The 'Keeping Up with the Kardashians' star, who filed for divorce from her husband of four years, Lamar Odom, in December following rumours he was addicted to cocaine and cheated on her multiple times, was spotted dirty dancing with the rapper at Tru Hollywood on Monday night (10.02.14).
Wearing skintight white jeans, the 29-year-old beauty, who previously denied she was dating the 34-year-old star, twerked against him with her arm on his shoulder in front of her mother, Kris Jenner, and best pal Malika Haqq, in the middle of the packed club, according to gossip website TMZ.com.
Scott Disick, who is dating Khloe's older sister Kourtney Kardashian, also joined her for the night out, which was captured by cameras for their E! reality series.
Clearly eager to let her hair down, Khloe was also spotted smoking on the dance floor.
But her spokesperson told the MailOnline website: ''She doesn't smoke pot or cigarettes. It's a Hookah stick, which is tobacco free. It's called Phantom Smoke.''
The group left the club together and The Game - real name Jayceon Terrell Taylor - held Kris' hand, as a bodyguard escorted them to their cars.
The 'How We Do' hitmaker has been spotted at the gym with Khloe several times in recent months but he recently insisted: ''Khloe is my friend. She is like a sister. We have never and will never be sleeping together.''
The pair will be seen teaming up with the rest of the Justice League in November.
Richie's daughter Sofia has been going out with reality star Disick for just over a month.
The filmmaker has some strong words to say about the original Groot introduced in 'Guardians of the Galaxy'.