Katy Perry, Justin Trudeau confirm romance with rare outing

Katy Perry, who is recently headlining The Lifetimes Tour, confirmed she has moved on from ex Orlando Bloom with a surprising outing.

While the 41-year-old celebrated her milestone birthday, Katy was not alone as she stepped out with Justin Trudeau.

The two confirmed they are now officially dating as they attended a cabaret show that took place at the Crazy Horse Paris.

In a video obtained by TMZ, the pop icon and the former prime minister can be seen exiting the place together, getting papped on their way out.

The Dark Horse hitmaker decided to wear a red dress while the politician was all suited up for the Saturday evening. 

Katy was given a rose by one of her fans as the sweethearts walked hand-in-hand and entered a waiting car outside the theatre.

This came after the outlet revealed a picture of the duo sharing an intimate moment on a yacht, which instantly went viral everywhere.

Why were Katy Perry and Justin Trudeau linked?

It was reported that Justin has been pursuing the singer since their first dinner in Montreal that caught everyone’s attention.

The speculation of their romance fired up after the 53-year-old was seen at one of the concerts of the E.T. crooner, who ended relationship with fiancé Orlando few weeks ago.

RELATED: Katy Perry announces new beginning before milestone birthday