Katy Perry, Justin Trudeau had an ‘instant connection’: source

Former Canadian Prime Minister Justin Trudeau and singer Katy Perry have been the source of romantic rumours since being seen spending time together in Montréal.

After having dinner together, he went on to attend her Lifetimes Tour two days later.

"They are interested in each other, but it will take a while to see where this goes,” a source told People. “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,” they continued. "Both are idealists and still live in a world where they think they can make improvements, although it has gotten more difficult.”

“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,” the source added. “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.”

Another source told the outlet, “Justin is a [politician] who is used to living a secret life with his personal activity, and wouldn’t put on a public display at this stage. He knows they were being watched and is smart enough to play it low-key for now. “[The] timing seems good for them, although a romance is in very early stages."

RELATED: Katy Perry shares two-word message after Justin Trudeau 'date'