UPDATE
                                    
                                    
                                        Oct 27, 2025  6:15 AM CDT
                                    
                                
                                
                                    
                                        This time, the tabs got it right: Katy Perry and former Canadian Prime Minister Justin Trudeau are indeed a couple, and they stepped out publicly for the first time as such over the weekend, reports People. Perry, 41, and Trudeau, 53, attended a cabaret show in Paris on Saturday to celebrate the pop star's birthday, and left the theater holding hands for photographers. Perry is currently on tour, and Trudeau has been spotted at various cities along the way. They were also recently seen smooching on her yacht, per TMZ.
                                    
                                    
                                
                                    
                                    
                                        Jul 29, 2025  1:37 PM CDT
                                    
                                
                                
                                    
                                        It would be one of the more unusual romantic pairings in a while. TMZ spotted Katy Perry having dinner with former Canadian Prime Minister Justin Trudeau at a restaurant in Montreal on Monday. Perry, 40, is newly single after a split with Orlando Bloom, while Trudeau, 53, separated from his wife, Sophie, in 2023, per People. Perry is currently in Canada for her Great White North tour. To be clear, it's not certain that their meal was, in fact, a date, and their reps have not clarified. "If this sounds like a Mad Libs pairing of public figures, it certainly is," observes the Cut.