Katy Perry and former Canadian prime minister Justin Trudeau went viral for their three-stop Montreal outing—a park walk, followed by dinner, and then drinks—a week ago. Today, a source told Us Weekly that yes, they were “definitely on a date”—and that Trudeau and Perry had been in contact for weeks leading up to their rendezvous.

Katy Perry and Orlando Bloom may have ended their nine-year relationship, but Perry has already sparked romance rumors with former Canadian Prime Minister Justin Trudeau. After they were seen out at dinner together at the swanky Le Violon restaurant in Montreal, he went to one of her shows; and now, her friends are weighing in …

Former Canadian Prime Minister Justin Trudeau and Katy Perry had dinner together in Montreal this week.