THE RUNDOWNOne week after Katy Perry and Justin Trudeau’s date, a source told Us Weekly that there is romantic potential between them.The source detailed how Perry feels about dating again following her recent split from Orlando Bloom.The intel comes days after sources spoke to People about Perry and Trudeau’s connection.Katy Perry and former Canadian prime minister Justin Trudeau went viral for their three-stop Montreal outing—a park walk, followed by dinner, and then drinks—a week ago. Today, a source told Us Weekly that yes, they were “definitely on a date”—and that Trudeau and Perry had been in contact for weeks leading up to their rendezvous.The source explained that the relationship is new: “[The date] was casual. They had been in touch for the last month and have a few mutuals in the music industry.” (Trudeau’s son, Xavier, is a rapper.)Still, the experience of dating again—particularly a former head of state—is “uncharted territory” for Perry, who announced her split from ex-fiancé Orlando Bloom last month, after dating him since 2016.“This is all new to her as she hasn’t dated in so many years, and it’s been exciting to put herself out there again,” the insider said. “Katy is excited to move on but isn’t looking for anything serious.”With her Lifetimes Tour ongoing, she “doesn’t have a lot of extra time right now” but still “agreed to see” Trudeau during her break in Canada, the source noted.Multiple sources spoke to People this weekend about Trudeau and Perry’s connection, noting the challenges they might face if they continue seeing each other.They have potential though, a Canadian source said: “They are interested in each other, but it will take a while to see where this goes. She is traveling around the world, and he is figuring out his life now that he is no longer prime minister of Canada. But there is an attraction—they have a lot in common.”“Music is one of many things they can share,” the insider added, noting that they “both are idealists and still live in a world where they think they can make improvements, although it has gotten more difficult.”But the obstacles facing their romance are very real, the source admitted: “Their own personal responsibilities could make this relationship move slower than it would, but there are ways to see the other and still fulfill their parenting responsibilities [both Perry and Trudeau share children with their exes]. For one thing, they each have an ex. So, duties are split in half. And long-distance relationships, while still hard, are possible for these two.”A second Canadian source told the outlet that Trudeau is “playing it low-key” on purpose as he and Perry figure out what’s best for them. “[The] timing seems good for them, although a romance is in very early stages,” the insider said.