Az énekesnő, és A Karib – tenger kalózai színésze, úgy tűnik ismét egymásra talált – legalább is több ismerősük ezt állítja.
Legutóbb januárban, közös ebéd közben kapták lencsevégre Katy Perry-t és Orlando Bloomot, a Maldív szigeteken. A The Sunnak a pár barátai azt nyilatkozták, hogy Katy megpróbálta elfelejteni Orlandót, de nem sikerült neki – ezért nagyon szeretné, ha a most jól működne minden kettejük között. Bennfentesek azt is elárulták, hogy ezúttal a szerelmesek úgy döntöttek, kizárják kapcsolatukból a nyilvánosságot és főleg a médiát.