Pop icon Katy Perry is officially off the market and made that clear during a recent stop on her Lifetimes Tour. The 41-year-old singer stunned fans in Prague when she responded to a concertgoer’s unexpected marriage proposal — and confirmed she’s already seeing someone special.

Katy Perry Shuts Down Fan Proposal Onstage

On Thursday, Oct. 30, during her live show in Prague, a fan held up a sign and brandished a ring, inviting the “Firework” singer to marry him. Perry paused her set to acknowledge the moment in front of the packed arena.

“This guy is trying to get me to marry him and he has a ring in his hand,” she said with a mix of amusement and disbelief, based on fan videos circulating on TikTok.

She didn’t leave the crowd hanging before dropping a surprising revelation:

“No! I am dating someone else for crying out f—ing loud.”

The audience roared in reaction, cheering as Perry swiftly moved on with her electrifying performance.

Perry and Justin Trudeau Step Out as a Couple

Perry’s onstage comments come just days after she and former Canadian prime minister Justin Trudeau, 53, made their first public appearance together as a couple.

On Oct. 25, the rumored pair was photographed walking hand-in-hand out of Crazy Horse Paris, a cabaret venue, where they celebrated Perry’s birthday in the French capital. The outing confirmed months of speculation about their romantic relationship.

A Whirlwind Romance That’s Turning Serious

A source close to Perry told PEOPLE that the pop superstar has been impressed by Trudeau’s efforts to stay close to her while she’s on tour.

“She’s focused on her tour, and Justin has made a real effort to meet her where she is — literally,” the insider said. “She’s flattered. He’s shown that he’s committed and really cares about spending time with her.”

The source added that Perry and Trudeau’s connection has grown stronger in recent months, with the couple sharing deep conversations, laughter, and mutual support.

The romance reportedly began over the summer when the pair was spotted kissing aboard a yacht near Santa Barbara. Their chemistry was undeniable, and it wasn’t long before their relationship became “fairly serious,” according to insiders.

Justin Trudeau’s New Chapter with Katy Perry

In a separate report, another source revealed that the former prime minister is in a “much happier place” following a turbulent period in his life that included a separation from his wife, Sophie Grégoire, in 2023 and his departure from office earlier this year.

“His life is much improved, and his relationship with Katy has had a lot to do with it,” the source shared, noting that the connection has brought joy and balance to Trudeau’s world.