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 1969 session, including the only known recording of 'Sunshine Woman' by the band, will be included on a re-issue of 'The Complete BBC Sessions'...
The 55 year old actor joined Chris Martin and co. on stage in New Jersey to perform 'Earth Angel' and 'Johnny B. Goode'.
Bjork Digital comes to London's Somerset House in September, along with a single live show at the Royal Albert Hall.
Kim Kardashian released an audio excerpt from a phone call between Kanye and Taylor Swift over the lyrics of 'Famous' - but if it was recorded...
There's very much a strength of conviction in remaining what you were, but arguably more so in becoming what you want to be.
The BBC drama starring Aidan Turner returns to BBC One on September 4th.