Pop star Katy Perry has been making headlines for her romance with former Canadian Prime Minister Justin Trudeau. Days after a picture of the duo getting cosy on a yacht went viral, they have seemingly made their relationship official. On Katy`s 41st birthday on Saturday, the couple made their first-ever public appearance, celebrating the day in Paris.

According to a report by TMZ, Katy and Justin attended a cabaret show at Crazy Horse Paris. The couple walked out of the venue smiling at the paparazzi waiting for them. They were seen walking hand-in-hand. Being a gentleman, Justin escorted Katy to her car and got her settled before joining her. While Katy was dressed in a red dress for the evening, Justin looked sharp in a black suit.