Singer Katy Perry and former Canadian Prime Minister Justin Trudeau share an intimate dinner in Montreal.

Pop singer Katy Perry and former Canadian Prime Minister Justin Trudeau were spotted together in Montreal on Monday, July 28, just one month after Perry ended her engagement to actor Orlando Bloom.