Les images du couple, main dans la main à la sortie d'un cabaret pour l'anniversaire de l'artiste, ont fait le tour du monde et confirmé des mois de rumeurs. Le samedi 25 octobre, le couple a été photographié quittant le célèbre cabaret Crazy Horse, où ils avaient réservé une table pour célébrer les 41 ans de la pop-star américaine.

Katy Perry portait une robe rouge à dos nu, tandis que Justin Trudeau arborait un costume gris.

Apparaissant détendus et souriants, ils ont salué les photographes, assumant publiquement leur idylle.

Cette sortie parisienne marque la première apparition officielle du couple, mettant fin aux spéculations nées de plusieurs rencontres discrètes.

Fin juillet, ils avaient été aperçus lors d'un dîner à Montréal, puis, plus récemment, des clichés d'eux sur un yacht au large de Santa Barbara, en Californie, avaient été publiés par TMZ.

Leur histoire intervient alors que tous deux sont récemment célibataires.

Katy Perry s'est séparée de l'acteur Orlando Bloom au début de l'année, après neuf ans de relation et la naissance de leur fille, Daisy Dove. De son côté, Justin Trudeau a annoncé sa séparation avec son épouse Sophie Grégoire il y a deux ans, après un long mariage et trois enfants.

Selon des sources proches, la relation entre la chanteuse et l'homme politique serait sérieuse, ce dernier la considérant comme « la femme idéale ».