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,

If you were at the Katy Perry concert in Montreal, there's a chance you heard former Prime Minister Justin Trudeau "Roar" among the crowd.

A Montreal restaurant says Justin Trudeau and pop star Katy Perry dropped by for a "chill" meal together and were “kind and warm" to staff.