Katy Perry, meanwhile, emphasized during a concert in Prague, where a fan proposed to her, that she is no longer single.

Katy Perry included her new beau Justin Trudeau in an Instagram post celebrating her 41st birthday, officially soft launching ...

Katy Perry quietly put her new rumored boyfriend, Justin Trudeau, in the frame during her 41st birthday celebrations. However ...

Justin Trudeau just leveled up -- he’s now officially rolling in Katy Perry’s inner circle ... spotted partying with his GF ...

One connection Perry and Trudeau share is that both had a tumultuous year, professionally and personally, and being seen ...

Pop star Katy Perry and former Canadian prime minister Justin Trudeau were spotted holding hands during a public outing on ...

Celebrity hotspot Crazy Horse Paris welcomes another A-list couple as Katy Perry and Justin Trudeau enjoy burlesque show ...

Katy Perry and Justin Trudeau made their first public appearance as a couple on Saturday, Oct. 25. The pair attended a ...

Katy Perry and Justin Trudeau made their relationship official as they stepped out holding hands in Paris to ring in the ...

Katy Perry and Justin Trudeau made their first official outing as a couple while celebrating the pop star's birthday in Paris ...

Katy Perry and Justin Trudeau make their public debut as a couple, stepping out hand-in-hand at Crazy Horse Paris for the pop ...

Perry and Trudeau’s night out was captured in part through videos shared across social media and photos published by Backgrid ...