Az énekesnő az American Idol zsűritagjaként osztott meg egy cuki kis történetet, amikor megtudta, hogy az épp színpadon álló versenyző amúgy az In-n-Out nevű gyorsétteremben dolgozik. Elárulta, hogy egy ilyen burger hozta össze őt és a pasiját, azaz a vőlegényét, Orlando Bloomot.
Épp a Golden Globe-on voltam, akkor még nem volt pasim. Megkértem a testőrömet, hogy menjen és hozzon nekem 10 hambuergert az In-n-Outból. Hozott is, letette a hambikat az asztalomra, aztán megpillantottam, hogy egy kéz már nyúl is a kajámért. Nem is a mi asztalunknál ült, de odajött, hogy ellopjon egy hambit. Rá is szóltam, hogy Hé! Az az enyém!
- mondta Perry, majd meglátta, hogy Orlando Bloomot sikerült finoman lecsesznie. Ez 2016-ban történt. Minden egy hamburgerrel kezdődött. Most pedig már jegyes párként vannak együtt.