Desperate-For-Love Amber Rose CAUGHT Leaving Party With Khloe Kardashian's Ex

Barely two months since splitting from Dancing With The Stars hunk Val Chmerkovskiy, Amber Rose already has her eyes set on another man — Khloe Kardashian's ex !

Rose, 32, and French Montana, also 32, were spotted leaving a party together at Club and Leaves.

The pair have a long list of romance rumors that date back to last year, but are they finally giving it a chance?

However, this could be part of Rose's last-ditch effort to find love. As RadarOnline.com exclusively reported, the former stripper is getting desperate for dates!

She's even gone as far as to set up an online profile on Raya dating app — which is a top-secret dating feature for famous people — to start trolling for new men!

"Her profile is active and linked directly to her Instagram," a source told RadarOnline.com. "Amber's bio includes photos of her modeling in sexy outfits, a short clip of her flirting with the camera, and snaps of her son Sebastian."

As previously reported, Rose and Chmerkovskiy broke up in February for "personal reasons," she claimed during an interview. She's previously been linked to Kanye and shares her 4-year-old son Sebastian with rapper Wiz Khalifa.

Meanwhile, Montana has been no stranger to picking up famous babes. He and Kardashian had an on-off-again relationship starting in 2013, until finally calling it quits in 2014. He was spotted just three months ago getting handsy with singer Iggy Azalea on a yacht.

We pay for juicy info! Do you have a story for RadarOnline.com? Email us at tips@radaronline.com, or call us at (866) ON-RADAR (667-2327) any time, day or night.