United Kingdom, Aug. 2 -- Katy Perry and Justin Trudeau "have a lot in common".

The 40-year-old pop star and the former Canadian Prime Minister have recently been spending time together in Montreal, and an insider has now claimed that there is "an attraction" between the duo.

The source told People: "They are interested in each other, but it will take a while to see where this goes.

"She is travelling around the world, and he is figuring out his life now that he is no longer prime minister of Canada, but there is an attraction. They have a lot in common."

Katy - who recently split from actor Orlando Bloom - and Justin share a love of music.

The insider explained: "Music is one of many things they can share. Both are idealists and sti...