Katy Perry’s romance with Justin Trudeau has turned into a bigger deal than she ever anticipated.

The surprising couple first emerged in July while she was on her Lifetimes Tour in Canada. The former prime minister not only wooed her with dinner, but he also attended her concert as an admiring fan. Now, the long-distance duo is finding a way to make their relationship a priority — and it’s Trudeau leading the way.

“Justin keeps making a big effort to see her, and she’s excited about it,” an insider told People. “It’s exactly what she needs right now.”

While Perry is having “a lot of fun with him,” not everyone is exactly thrilled about the relationship. Trudeau’s ex-wife Sophie Grégoire revealed on the Nov. 12 episode of the Arlene Is Alone podcast that it’s difficult to navigate her ex

See Full Page