Relacja piosenkarki z aktorem jest bardzo skomplikowana. Para spotykała się przez ponad dwa lata, spędzała wspólnie wakacje i nagle się rozstała. Jak widać uczucie między nimi nadal się tli. Na początku roku plotkowano, że para wróciła do siebie, gdyż Bloom odwiedził piosenkarkę w Pradze w czasie jej trasy koncertowej po Europie. Atmosferę dodatkowo podsyciła sama Perry publikując zdjęcie z wizyty w Watykanie, na którym obok niej stoi aktor.
Kilka dni temu paparazzi przyłapali parę opuszczającą jeden z londyńskich teatrów, gdzie Orlando występuje w sztuce "Killer Joe". Wychodząc z budynku para nie ukrywała swojego uczucia i trzymała się wspólnie za ręce wchodząc razem do limuzyny.