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.

This week, Justin Trudeau and Katy Perry were spotted hanging out together in Montreal. According to TMZ, the pair not only took a stroll in the area, but they also stopped by Taverne Atlantic, where they allegedly had drinks and hung out on the terrace.

Katy Perry may be moving on from her ex-fiancé, Orlando Bloom. On Tuesday, July 29, the pop star, 40, was spotted dining with former Canadian Prime Minister Justin Trudeau at Le Violon in Montreal, per footage obtained by TMZ.