Pop superstar Katy Perry and former Canadian Prime Minister Justin Trudeau have officially confirmed their relationship, and the internet can't stop talking about it. The previously rumored couple went public during a night out in Paris on Saturday, October 25, 2025, to celebrate Katy Perry's 41st birthday.The duo was seen holding hands as they left the Crazy Horse Paris cabaret. They were smiling and chatting as fans wished the singer a happy birthday. One fan also handed her red roses. Netizens were quick to gush over the viral moment, saying:"probably the weirdest pairing of 2025"noelle 🇵🇸🐾❤️‍🔥 @noellewes123LINKprobably the weirdest pairing of 2025TMZ obtained the exclusive footage of the couple leaving the cabaret hand-in-hand. Katy Perry was dressed in a red silk gown. She appeared happy as Trudeau guided her through the crowd in a black ensemble.Internet reactions pour in as Katy Perry and Justin Trudeau go public with their romancePop Crave took to its official X (formerly Twitter) page to post that,"Katy Perry & Justin Trudeau are officially dating."Netizens were quick to weigh in under the X post, sharing their thoughts in the comments. Below are some of their reactions:"I am so happy for him, this finally confirms he’s not a man lover. I am so happy for her, hopefully she does not mess this relationship up like she normally does.", wrote an X user."Well, that's one way to keep the headlines buzzing! I reckon their first date should be at a café with a decent cuppa, just to keep it real," noted another."Justin Trudeau watches Katy Perry during #TheLifetimesTour concert yesterday in Paris", stated a third.Others also chimed in:"I think their mission on Earth is to remind us what good looking people really look like... Mission Accomplished... I know full well others have their own examples, equally valid and respectable, too. Shalom.", commented a netizen."Wait what???😂 I love Katy Perry so much since as a little girl. So I absolutely support this. Katy & Justin?♥️♥️", expressed another."Well I kind of like to see this. Yes, she is a pop star and he is a politician…..er, um was not there a movie/movies about this?", added a third.As her personal life is making headlines, Katy Perry's Lifetimes Tour continues to take her to stages around the world. The tour has been designed to support her latest studio album, 143. The upcoming live dates are as follows:European legMonday, October 27, 2025, Budapest, Hungary, at MVM DomeTuesday, October 28, 2025, Krakow, Poland, at Tauron ArenaThursday, October 30, 2025, Prague, Czech Republic, at O2 ArenaFriday, October 31, 2025, Munich, Germany, at OlympiahalleSunday, November 2, 2025, Bologna, Italy, at Unipol ArenaTuesday, November 4, 2025, Paris, France, at Accor ArenaWednesday, November 5, 2025, Paris, France, at Accor ArenaFriday, November 7, 2025, Lyon, France, at LDLC ArenaSunday, November 9, 2025, Barcelona, Spain, at Palau Sant JordiTuesday, November 11, 2025, Madrid, Spain, at Movistar ArenaAsia legFriday, November 21, 2025, Hangzhou, China, at Olympic Sports Centre GymnasiumSaturday, November 22, 2025, Hangzhou, China, at Olympic Sports Centre GymnasiumMonday, November 24, 2025, Shanghai, China, at Mercedes Benz ArenaTuesday, November 25, 2025, Shanghai, China, at Mercedes Benz ArenaWednesday, November 26, 2025, Shanghai, China, at Mercedes Benz ArenaSaturday, November 29, 2025, Haikou, China, at Wuyuanhe StadiumWednesday, December 3, 2025, Tokyo, Japan, at Saitama Super ArenaSunday, December 7, 2025, Abu Dhabi, UAE, at Abu Dhabi Grand Prix2026 festival appearancesThursday, June 18, 2026, Santiago, Spain, at Festival O Son Do CamiñoSaturday, June 20, 2026, Lisbon, Portugal, at Rock in RioSaturday, June 27, 2026, Werchter, Belgium, at Werchter BoutiqueFriday, July 3, 2026, Arras, France, at Main Square FestivalSunday, July 5, 2026, Madrid, Spain, at Festival Rio BabelThursday, July 9, 2026, Aix-les-Bains, France, at MusilacThursday, July 16, 2026, Carhaix, France, at Les Vieilles CharruesFriday, July 17, 2026, Brive-la-Gaillarde, France, at Lovely Brive FestivalFans can visit Katy Perry's official website for ticket info.Also Read: "Nicki Minaj's influence is truly unstoppable": Netizens react as PinkPantheress and Ice Spice join "What's Up?"/"Beez In The Trap" trend