Justin Trudeau was caught having the time of his life at a Katy Perry concert, just days after he and the pop star sent the rumor mill into overdrive when they were spotted enjoying a cozy dinner and drinks together at a restaurant in Canada.

On July 30, Justin Trudeau attended Katy Perry’s Lifetimes Tour stop in Montreal. The former Canadian prime minister was spotted by fans in the crowd. His daughter Ella-Grace, was also at the concert, per Daily Mail. Trudeau also sang along to Perry’s hit song “Firework.”

Justin Trudeau was spotted at Katy Perry’s Lifetimes tour concert, a day after he sparked romance rumors with the musician. Scroll down to read the details.