Perry has been spotted enjoying an intimate dinner with former Canadian Prime Minister Justin Trudeau—just weeks after she and Orlando Bloom split.

Katy Perry and Justin Trudeau‘s romance speculations continue to swirl, and a new report suggests they might be attracted to each other for a specific reason. Recently, the singer and the former Canadian prime minister sparked dating rumors when they were spotted enjoying a meal together in Montreal.

NewsNation’s Paula Froelich reported that, despite the breakup rumors, Bloom and Perry were expected to reunite at Jeff Bezos and Lauren Sanchez’s wedding in Venice, Italy. While Bloom attended, Perry didn’t because she was on tour.