Katy Perry made it official, and she did it onstage.While performing in Prague on her Lifetimes Tour on Thursday night, Oct. 30, the pop star shut down a bold fan's proposal with a cheeky reveal: she's already taken."This guy is trying to get me to marry him and he has a ring in his hand. No! I am dating someone else for crying out f***ing loud."The tongue-in-cheek announcement comes days after Katy Perry and Justin Trudeau, the former Canadian Prime Minister, made their first public appearance as a couple on Oct. 25.View on TikTokAt the time, the new couple dropped by the Crazy Horse Paris to watch a cabaret show, per a report by TMZ. The images of them together while holding hands and smiling, taken during their night outing, immediately blew up on the internet.Katy Perry donned a deep, form-fitting red dress with thin straps and a square neckline, which she paired with a small black handbag. Justin Trudeau, on the other hand, is dressed in a classic black suit with a black crew-neck shirt underneath, complementing her bold crimson outfit.Katy Perry "flattered" by Justin Trudeau's commitment to spend time with her, source saysThe couple first ignited romance speculations in July when they were spotted together on a stroll and later on for dinner in Montreal. In September, the two were photographed cuddling and kissing on a yacht.Days after their cabaret show attendance, an insider reported to People that the "Dark Horse" hitmaker was "flattered" by the former prime minister's effort to spend time with her."She's focused on her tour, and Justin has made a real effort to meet her where she is — literally. She's flattered. He's shown that he's committed and really cares about spending time with her. It's clear that he values the connection, and so does Katy. She's in a great place."The source added that Trudeau even flew to Paris to celebrate her birthday, saying:"Dating Justin is something she never saw coming, but she's really enjoying this surprising life twist."READ: "Weirdest pairing of 2025": Internet reacts as Katy Perry and Justin Trudeau officially go public with romanceMeanwhile, according to another insider, Justin Trudeau was in a tough spot in the past two years, given his separation from Sophie Grégoire last year, his wife of 18 years, on top of his resignation as Canada's prime minister. However, the source revealed that he is happier now.“He is a much happier person now. Stresses are greatly diminished. And he is intrigued with Katy. They have fun together, laugh a lot, talk about everything. His life is much improved, and his relationship with Katy has had a lot to do with it."