After her scandalous separation from her longtime fiancé, Katy Perry and Justin Trudeau were spotted kissing on a yacht, reigniting their romance rumors.

The speculation about their bond started in July this year when they were seen dining together and later when the former prime minister of Canada attended the singer’s ‘Lifetimes‘ tour with his 16-year-old daughter, showing the relationship would be serious.

Justin Trudeau was shirtless while passionately embracing Katy Perry wearing a bathing suit aboard the 79-foot vessel anchored off Southern California’s Santa Barbara coast; some photos of the moment were obtained by The Daily Mail.

The couple previously were in a longtime relationship with kids, and after their separation, they are now “interested in each other, but it will take a while to see where this goes”, said a Canadian source to People, assuring “there is an attraction. They have a lot in common”.