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.

The couple’s public appearance comes days after they made headlines with a viral picture of their cosy moment on a luxurious yacht in Santa Barbara, California. In the sizzling images, Katy stunned in a sleek black swimsuit, while the former Canadian Prime Minister went shirtless in denim jeans as they soaked up the sun and enjoyed an intimate moment.

Katy Perry and Justin Trudeau’s recent appearance comes after months of speculation about their relationship. The rumours first started in July when the two were spotted on a dinner date in Montreal. Justin also attended Perry’s concert during her Canadian tour. Reports back then suggested that their romance had fizzled due to their busy schedules and media scrutiny, which made Trudeau “uncomfortable.”