Justin Trudeau added fuel to Katy Perry romance rumors on Wednesday when he was spotted at her Lifetimes Tour in Canada. The sighting comes just days after the former Canadian Prime Minister, 53, and the "Teenage Dream" singer, 40, were photographed walking in a park in Montreal on Monday, TMZ reported.

Orlando Bloom appears to have a good sense of humor after his ex-fiancée, Katy Perry, was spotted with former Canadian prime minister Justin Trudeau, fueling speculation the pair are dating. The Onion,

Former Canadian Prime Minister Justin Trudeau was seen singing and dancing at a Katy Perry concert in Montreal in late July. Two days earlier, Trudeau and Perry were seen having dinner together, sparking dating rumors across social media.