Katy Perry and Justin Trudeau recently fueled dating rumors after the singer and the former Prime Minister of Canada were spotted having dinner together in Montreal on July 28. Since then, different speculations about their relationship and dynamics have been swirling all around the internet.

The politician and the “Hot N Cold” singer shocked fans when they were photographed enjoying dinner together at a swanky restaurant in Montreal, Canada.

The former Canadian prime minister had dinner on Monday night with the newly single American pop star in Montreal, spurring intrigue over how they ended up meeting.