The 'Keeping Up with the Kardashians' star, who filed for divorce from Lamar Odom in December after four years of marriage, has been helping the rapper look for a new house in Los Angeles.
A source told gossip website TMZ.com that the 29-year-old beauty, who purchased Justin Bieber's mansion in Calabasas, California, last month, accompanied French, 29, to view a four-bedroom rental home in the Hollywood Hills in recent days.
She also flew to Phoenix, Arizona with the 'Pop That' hitmaker on Friday night (04.04.14), to support him during his promotional appearance at Pink Rhino strip club.
An insider said the duo and their entourage spent $7,000 at the venue and went through 10 bottles of complimentary champagne.
An eyewitness also revealed the rumoured couple were ''close'' all night, but they refused to pose for pictures together with fans.
They were also photographed entering the venue with their arms around each other.
Khloe is said to have developed a ''strong connection'' with French.
A source told America's OK! magazine: ''It's still in the very early stages, but they are hooking up and having fun together. They've seen each other almost every night for two weeks.''