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 …

Justin Trudeau was spotted at Katy Perry's Lifetimes Tour at Montreal's Bell Centre on Wednesday, July 30. Trudeau, 53, was seen in the crowd wearing a casual t-shirt as he smiled while watching the singer's performance.

The chef who served Katy Perry and Justin Trudeau detailed how they were as guests—and whether they showed any PDA amid dating rumors.