Katy Perry and Justin Trudeau are "quite taken with each other"

The source explained to People: "They have stayed in touch since the middle of summer but haven't been able to spend that much time together, due mainly to her schedule.

"Justin is also busy and both have family obligations. They have interests in common. Both are taking dating as it comes. But they are definitely into each other - and have been."

Justin, 53, has grown fond of the chart-topping singer, with the source noting that their "romance has merit".

The insider shared: "Justin thinks she is terrific. It has had time to develop on a friend and intellectual level as well as supersized attraction. The romance has merit."

Meanwhile, a source previously claimed that Katy and Justin "have a lot in common".

The pair were spotted together in Montreal earlier this year, and an insider claimed that there is "an attraction" between the duo.

The source told People at the time: "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 split from Orlando Bloom earlier this year - 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 fulfil 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."