Khloe Kardashian Is Dating Trey Songz: She 'Thinks He's Hot'

Khloé Kardashian is getting her groove back with an R&B singer. The Keeping Up With the Kardashians star wrapped up her 32nd birthday with a new man, "Slow Motion" crooner Trey Songz , sources reveal in the new issue of Us Weekly .

"They are dating," a Kardashian source says of the longtime friends, who were photographed leaving her party at a Los Angeles Dave & Busters on June 27. "It's very new, but
she's having fun."

Khloe Kardashian and Trey Songz Credit: Jason LaVeris/

Earlier this month, the two even hit up a few Las Vegas hot spots together. An onlooker told Us they were spotted "cozying up" in a VIP booth at Drai's nightclub at the Cromwell on July 2, and then later at Topgolf on July 3. "They were all over each other," a source told Us . "It was really obvious they were together."

Still, the reality star is proceeding with caution. "Trey is a major flirt," an insider says of the musician, 31, who split from jewelry designer Tanaya Henry in September, amid reports he'd cheated. "Khloé is aware, but thinks he's hot." Her relationship with estranged husband Lamar Odom , on the other hand, is decidedly cooler. The Revenge Body host has tried to distance herself from the former basketball player, 36, who is back to partying after nearly dying of an overdose last fall. (An Odom source insists he's sober.)

"She couldn't watch him self-destruct again," a pal says. Adds another source: "Lamar will beg for forgiveness, but then she can't get a hold of him for days. She's had some clarity."