updated 08/02/2012 AT 9:00 AM ET
•originally published 08/02/2012 AT 11:05 AM ET
And indeed, a friend of Perry’s tells PEOPLE that the pair have been chatting on the phone and have gone out a few times – but they’re taking things slow.
“I don’t think either of them are trying for anything serious right now. She’s not talking like he’s ‘The One,’ ” the pal says. “She’s comfortable around guys who understand the craziness of that world, which he definitely does.”
She tells Elle in its new issue that she hasn’t given up on love, calling herself “a woman who likes to be courted – strongly.”
On the topic of potentially getting married again, she adds, “Never say never … I’ll let love take the lead on that.”
Reporting by STEVE HELLING