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.

When Pierre Trudeau was the prime minister of Canada in the late 1960s, he became the focus of tabloids for sparking up a romance with a much younger singer, Barbra Streisand

The former Canadian Prime Minister beamed as he watched the "Firework" hitmaker take the stage at Montreal's Bell Centre on Wednesday.