Jiskra přeskočila na Zlatých glóbech
Poprvé vyfotili paparazzi Katy Perry a Orlanda Blooma v roce 2013 na benefiční akci pro Dětský obranný fond. To bylo několik měsíců po rozvodu Katy Perry s Russellem Brandem a pár měsíců předtím, než Orlando oznámil rozvod s modelkou Mirandou Kerrovou.
Opravdový "začátek" se měl ale udát na afterparty Zlatých glóbů v roce 2016. "Ukradl mi místo. Seděla jsem s Denzelem Washingtonem a on mi zasedl místo. Tak mu říkám: 'Ty jsi tak sexy, tak dobře, nech si to místo.' A pak jsme se dali do řeči na afterparty," řekla zpěvačka v talkshow Jimmyho Kimmela.
O rok později v únoru pár oznámil rozchod, prý kvůli tomu, že se neshodoval ve svých představách o budoucnosti. V srpnu ale byli opět spolu a v roce 2019 oznámili na Instagramu zpěvačky zasnoubení.