Celebra interpretă a fost văzută alături de actorul de la Hollywood, Orlando Bloom, în orașul Praga. În primele zile de primăvară, cei doi au plecat în orașul podurilor, într-o călătorie romantică. Ei au fost văzuți de paparazzi luând cina în restaurantul "Savoy", și au vizitat multe obiective turistice. Se pare că cei doi din nou formează un cuplu.
Katy Perry și Orlando Bloom, s-au despărțit oficial în luna mai 2017. Deși,la începutul anului 2018, cei doi au fost văzuți împreună în Maldive. Se pare că, relația lor merge spre bine.