Katy Perry and Justin Trudeau "have a lot in common"

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 still live in a world where they think they can make improvements, although it has gotten more difficult."

Katy confirmed the end of her engagement to Orlando in July, while Justin split from his wife Sophie Gregoire in 2023.

The source said: "Their own personal responsibilities could make this relationship move slower than it would, but there are ways to see the other and still fulfill their parenting responsibilities.

"For one thing, they each have an ex. So, duties are split in half. And long-distance relationships, while still hard, are possible for these two."

Katy and Orlando previously announced that they intend to "focus on co-parenting" their daughter following their break-up.

The celebrity duo - who have Daisy, four, together - said in a statement give to People at the time: "Due to the abundance of recent interest and conversation surrounding Orlando Bloom and Katy Perry's relationship, representatives have confirmed that Orlando and Katy have been shifting their relationship over the past many months to focus on co-parenting.

"They will continue to be seen together as a family, as their shared priority is - and always will be - raising their daughter with love, stability, and mutual respect."

Katy and Orlando - who got engaged in 2019 - released the statement following intense speculation about their relationship status.