Katy Perry has sparked fireworks with Justin Trudeau. The “Roar” singer and the former Canadian prime minister were first spotted out to dinner together in Montreal, Canada, in July 2025, just days before Trudeau attended Perry’s Lifetimes Tour stop in the city. A source exclusively told Us Weekly at the time that their outing was “definitely” a date, but it was “casual.” The couple made their first major public appearance on October 25, 2025, with a date at Crazy Horse Paris for Perry’s 41st birthday. She and Trudeau all but confirmed their relationship by holding hands while walking out of…