Почти через 10 лет после нестабильных отношений, звезды были замечены вместе во время посещения концерта Сабрины Карпентер в рамках ее тура. В видео, опубликованном DeuxMoi, певица сидела в ряду перед Джоном и повернулась, чтобы пообщаться с ним. Они беседовали, ожидая, когда начнется выступление.
Кэти и Джон встречались с 2013 по 2015 год, в течение которых они сотрудничали над песней «Who You Love», которая вошла в альбом исполнителя. Джон также играл на гитаре в песне Кэти «It Takes Two».
Помимо этого Перри хорошо ладит и с бывшей своего возлюбленного — Мирандой Керр. Их связывают не только отношения с Орландо Блумом, у них есть гораздо больше общих интересов.
Брак Орландо Блума и модели Миранды Керр продлился с 2010 по 2013 год. В 2011 году у них родился сын Флинн. Вскоре Орландо встретил другую девушку и не стал обманывать жену. С разлучницей отношения не сложились. В 2016 Блум стал встречаться с певицей Кэти Перри. Они воспитывают четырехлетнюю дочь Дейзи.