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 …

Pop star Katy Perry and former Canadian Prime Minster Justin Trudeau sparked dating rumors after being seen with one another on several occasions in Montréal.

Katy Perry and Justin Trudeau went for a stroll at Montreal's Mount Royal Park before grabbing dinner on Monday, July 28. Later that night, TMZ reported, they got drinks at Taverne Atlantic in the Canadian city.