Khloe Kardashian Is Dating Trey Songz

"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

Earlier this month, the two even hit up a few Las Vegas hot spots together. An onlooker toldUs 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 toldUs. "It was really obvious they were together."

Khloe Kardashian's Body Evolution

Still, the reality star is proceeding with caution. "Trey is a major flirt," an insider says of the musician, 31, who split from jewelry designerTanaya 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.)

Khloe and Lamar: Their Married Life

"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."