Katy Perry and former Canadian Prime Minister Justin Trudeau are making headlines as Hollywood’s newest rumored couple. The internet went wild after photos of the two kissing on a yacht in Santa Barbara surfaced, giving fans plenty to talk about. Their connection first caught attention back in July when they were spotted having dinner together in Montreal after spending the day hanging out.

According to a report from PEOPLE, things between Katy and Justin started casually. At the time, Katy wasn’t looking for love. “When she first hung out with Justin, she wasn’t thinking about dating,” a source revealed. “They stayed in touch, though, and discovered they have a lot in common. They share similar interests and can talk for hours.”

This all happened while Katy was going through a rough patch in her relationship with actor Orlando Bloom. The two were reportedly struggling as a couple, and soon after, they announced their breakup. During that time, Trudeau reportedly made his interest clear. The source added that the former Prime Minister had “been pursuing her since” and was genuinely determined to get closer to her. “He even flew to California to see her during a break from his work. They have an easy connection, and she finds him very attractive. He’s been nothing but respectful,” the insider shared.

Though neither Katy nor Justin has officially confirmed that they’re dating, their public displays of affection seem to say it all. The 53-year-old politician was even spotted attending Katy’s Lifetimes Tour concert in July, showing his support for her music. Fans are now keeping a close eye on the pair, wondering if this unexpected romance might just be the real deal.

TOPICS: katy perry