Although she has not confirmed whether or not she is dating the rapper, Khloe was spotted leaving a club with him in Los Angeles on Saturday night (26 April).
Dressed in a leopard print maxi and cream cardigan, 29-year-old Khloe headed to her Range Rover in Hollywood before climbing in behind the wheel. French followed and got in the passenger side next to the US reality star.
It is thought the pair also enjoyed a meal at exclusive restaurant Crustacean along with friends, including Khloe's BFF Mailka Haqq.
Last year, Khloe split with her basketball player husband Lamar Odom following four years of marriage.
It has been claimed that Khloe's family are a little wary of French, who has a bad boy image.
Meanwhile, Khloe last night shared a bizarre photograph of herself on Instagram, which showed her brandishing a gun while wearing a sheep onesie.
Alongside the picture, which was taken by French's film director friend - who was sat in the backseat of Khloe's Range Rover on Saturday, she said: "A wolf in sheeps clothing. Photo Cred @spifftvfilms."
Were you sad when Khloe and Lamar split? Tell us below, as the best comment from across the website each week wins £50.