NEED TO KNOW

Katy Perry and Justin Trudeau have an "easy connection," a source tells PEOPLE

The singer and the former prime minister of Canada were first linked in July following a night out in Montreal

Most recently, Perry and Trudeau were spotted kissing on a yacht off the coast of Santa Barbara

Katy Perry and Justin Trudeau 's romance appears to be heating up.

The pop star and the former Canadian prime minister were first romantically linked in July and were seen kissing on a yacht off the coast of Santa Barbara in photos published Oct. 12. Now, a Perry source tells PEOPLE the pair have an "easy connection."

"When she first hung out with Justin, she wasn't looking to date, but they stayed in touch. They have many shared interests and a lot of talk about, but Katy was navigati

See Full Page