Keduanya pertama kali dekat saat pesta setelah Golden Globes 2016 dan berpacaran selama setahun sampai musim panas 2017.
Oktober 2018, keduanya makan malam romantis di ulang tahun Katy Perry. Mereka pun liburan ke Hawaii bersama keluarga terdekatnya di Desember.
SCROLL TO CONTINUE WITH CONTENT
"Senang saya membuat pilihan yang tepat. Selamat ulang tahun, malaikatku," tulis Katy Perry namun komentarnya tak lama kemudian dihapus.
Sebelumnya, Orlando Bloom sempat memposting foto dan status berterima kasih kepada hidup di usia 42 tahun.
"Saya bersyukur dan ketika saya memikirkan berlalunya waktu saya benar-benar pikir usia bukanlah angka. Kita adalah pilihan yang kita buat, kata-kata yang kita bicarakan, pikiran yang kita buat, dan tindakan yang kita ambil," pungkasnya.
Banyak fans yang menduga keduanya kembali berpacaran bahkan bertunangan secara diam-diam.