WENN 1 / 4

Has Khloe Kardashian rebounded from her December split with Lamar Odom? The rumor mill is a-churning with talk that she's enjoying a burgeoning romance with rapper French Montana after the two were spotted spending quality time together over the weekend.

On Saturday night, paparazzi caught the pair looking cozy as they exited the Pink Rhino strip joint in Phoenix, Ariz., where Montana was making an appearance. He had his arm slung around her shoulders, while she kept hold of his hand. According to TMZ, Khloe, 29, and French, 29, looked "close" during their evening of adult entertainment but avoided taking photos together.

Word is, they dropped $7,000 on the establishment's hard-working, pole-polishing ladies and went through ten complimentary bottles of liquor with the help of their entourage.

The night before, the pair turned up at the 16th birthday party of Diddy's son, Christian, at Los Angeles hotspot 1Oak. Khloe's little sisters, Kendall and Kylie Jenner, were also in attendance.

Further evidence of a budding connection: Montana reportedly took Kardashian along to look at a Hollywood Hills home that he's considering renting for $29,000-a-month, and he's been spied at the Calabasas, Calif., estate she just purchased from Justin Bieber.

Khloe, who denied reports from earlier this year linking her to The Game, has been "inseparable" from French, says Star.

"They have spent almost every day together in recent weeks," alleges a source. "It's still in the early stages. But they're having fun together."

But another insider pooh-poohs the hookup talk to HollywoodLife.com, insisting, "Nobody is occupying her time in a romantic way and yes, she's good friends with Frenchie, but it's strictly platonic and in no way romantic."


Kim's close encounter with a baby elephant and more LOL Pics

The Kardashians take Thailand

Rob Kardashian: 'No one will ever understand how much it hurts'