Perry set tongues wagging when she was spotted on an intimate dinner date with ex- Canadian Prime Minister Trudeau on Monday.

Days after Katy Perry and Justin Trudeau were spotted dining together, the former Canadian prime minister attended the "Teenage Dream" crooner's sold-out concert in Canada.