Katy Perry highly impressed by Justin Trudeau 'persistence'

Katy Perry was not looking for a boyfriend when she met Justin Trudeau, says a source.

The songstress, who met the former Prime Minister of Canada earlier this year, was not interested in a romantic link up.

"The only reason this turned into something real is because Justin has been so persistent," the source tells PEOPLE. "She wasn't looking to date when they first hung out and she certainly wasn't looking for a boyfriend."

"He's shown her over and over again that he genuinely wants to see her," the source says. "He's flown all over the world to spend time with her while she toured. She likes spending time with him."

The source concludes, "She's flattered that he's made such a big effort and she's excited to be dating him."

This comes as Katy Perry reflected on the 360-degree turn her life has taken since she embarked on the Lifetimes Tour, in an emotional speech as the tour comes to an end.

The 41-year-old singer took to Instagram on Sunday, December 7, and shared a video recalling all the highlights from her tour, holding her team close.

The Teenage Dream hitmaker began, “[I’m] so grateful, this has been amazing. 90 shows, I think our whole lives have changed. I’m never gonna be the same. I got a lot on the tour, you know. I got love, I got connections, I got community, I got family, I got tea, I got to grow with you guys,” as she got teary-eyed.