Слухи о новых отношениях Кэти Перри продолжают усиливаться, особенно после её недавнего расставания с Орландо Блумом. Несмотря на попытки сохранить личную жизнь в тайне, чувства звезды сложно скрыть от общественности. Папарацци запечатлели Кэти и Джастина Трюдо в Париже, где они впервые вышли в свет как пара.

41-летняя Перри и 53-летний Трюдо посетили кабаре-шоу в клубе Crazy Horse в честь дня рождения певицы. После представления их запечатлели, когда они держались за руки, а один из поклонников вручил Кэти розу. В момент, когда пара направлялась к своей машине, фотографы старались запечатлеть каждый момент их счастья.

Слухи о романе возникли еще летом, когда их заметили на свидании в Монреале. Оба искали новую любовь: Кэти только что рассталась с Орландо Блумом, а Трюдо переживал развод. Источник сообщил, что Трюдо был «одержим» Перри и долго за ней ухаживал, даже совершая поездки в Калифорнию, чтобы увидеть её во время перерывов в её туре. У них легкий контакт, где она находит его привлекательным, а он проявляет уважение к ней.