I sidste uge kunne B.T. afsløre, at Katy Perry, Justin Trudeau og deres børn var i Tivoli i København.

Alligevel har popstjernen og den tidligere canadiske premierminister endnu ikke bekræftet, at de er et par.

Lørdag kom bekræftelsen dog et skridt nærmere, da stjerneparret stod offentligt frem for første gang, skriver TMZ.

Det skete i anledning af Katy Perrys 41-års fødselsdag, som blev fejret med et kabaretshow på Crazy Horse i den franske hovedstad, Paris.

I en video ses parret efter showet, hvor de kommer gående hånd i hånd.

En fan giver Katy Perry en rose, og flere ønsker sangerinden tillykke med fødselsdagen, inden Katy Perry og Justin Trudeau går ind i en ventende bil.

Ligesom med besøget i København var turen til Paris ikke helt tilfældig.

Katy Perry er nemlig på verdensturné, og i den anledning gav hun fredag koncert i netop Paris.

Derfor var lørdagen fri til en fødselsdagsfejring, inden hun mandag skal en tur til Budapest i Ungarn.

Under hele turneen har Katy Perry datteren, Daisy, med sig – og nu også Justin Trudeau.