Katy Perry and Justin Trudeau Have a ‘Supersized Attraction’ and ‘Are Definitely into Each Other’: Source (Exclusive)

Katy Perry and Justin Trudeau are enjoying their blossoming romance.

A Canadian source close to the political world tells PEOPLE that the singer and former Canadian prime minister are “quite taken with each other” for now, adding, “in addition to the attraction, they are both smart and love to talk about serious issues.”

The source says they have taken it slowly, as Perry, 40, is out on her Lifetimes World Tour through December while Trudeau, 53, is based in Canada.

“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,” the source explains.

“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.”

The two both like and respect each other, as well as having a romantic connection.

“Justin thinks she is terrific,” the source says. “It has had time to develop on a friend and intellectual level as well as supersized attraction. The romance has merit.”

Neither Perry nor Trudeau has yet commented on the status of their relationship. Reps for Perry and Trudeau did not immediately respond to PEOPLE’s request for comment.

Perry and Trudeau first sparked romance rumors in July when they went for a stroll, grabbed drinks, and then went out to dinner in Montreal, a month after Perry and Orlando Bloom broke up after nine years in an on-and-off relationship. (Trudeau, meanwhile, split from his wife Sophie Grégoire in 2023 after 18 years of marriage.)

Two nights later, Trudeau attended Perry’s Montreal concert, per pictures shared on social media.

Most recently, the pair were photographed kissing on a yacht off the coast of Santa Barbara in late September.

A Perry source told PEOPLE earlier this week, “When she first hung out with Justin, she wasn’t looking to date, but they stayed in touch. He even flew to California to see her during a tour break. They have an easy connection. She finds him attractive. He’s been very respectful.”

Never miss a story — sign up for PEOPLE’s free daily newsletter to stay up-to-date on the best of what PEOPLE has to offer​​, from celebrity news to compelling human interest stories.

Perry also winked at the romance rumors during her London Lifetimes Tour stop on Monday night when a fan held up a sign that said “I heard you’re single.” “You heard I was single? That’s interesting,” she coyly responded.