На протяжении длительного времени в слухах обсуждали новые отношения Кэти Перри, но после расставания с Орландо Блумом она старалась держать свою личную жизнь в тайне. Однако, быть звездой мирового уровня не позволяет скрыть свои чувства. Папарацци запечатлели Кэти и Джастина Трюдо в Париже, где они впервые появились вместе как пара.
41-летняя Перри и 53-летний Трюдо посетили кабаре-шоу в клубе Crazy Horse, отмечая день рождения певицы. После представления они вышли из театра, держась за руки, и поклонник подарил Кэти розу, поздравив с днем рождения. Пара выглядела счастливо, пока фотографы старались запечатлеть каждый момент.
Слухи о романе начали появляться летом, когда их заметили на свидании в Монреале. Оба искали новую любовь: Перри только что рассталась с Блумом, а Трюдо все еще переживал развод с супругой. Источник, близкий к ним, сообщил, что Трюдо был очень увлечен Перри и даже летал в Калифорнию, чтобы увидеть ее во время перерыва в туре. У них сложились легкие и приятные отношения, что, похоже, взаимно радует обоих.