Khloé told People, "He's just funny, he's light and easy. That's what I need right now. He's fun. I like that he's always happy. Smiles are infectious and contagious, so I like that."
The birthday girl dazzled in a black, sheer, mini-dress by designer Michael Costello.
The “Keeping Up with the Kardashians” star, who spent most of the night cuddled with French at a VIP table near the dance floor, was presented with a giant birthday cake while go-go dancers spelled out her name in signs.
View Gallery! The Kardashians' Skimpiest Outfits
At one point the deejay even played Montana’s hit song “Pop That”!