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