Khloe Kardashian Spotted ‘Cozying Up’ With Trey Songz at Las Vegas Nightclub

Trey Songz and Khloé Kardashian have been spotted together in Las Vegas. Credit: WireImage/Getty Images

New beau alert? Khloé Kardashian was spotted partying with Trey Songz in Las Vegas on Saturday, July 2, just five days after they were photographed being flirty at her birthday party in Hollywood.

The rumored new couple hit up Drai’s Nightclub at the Cromwell in Las Vegas on Saturday night, where the R&B crooner, 31, delivered an energetic performance of some of his biggest hits, including “Bottoms Up” and “Slow Motion.”

A source tells Us Weekly that Kardashian, 32, and Songz were spotted “cozying up” in a VIP booth before and after he took the stage. According to an eyewitness, they also arrived at the Sin City club together.

Earlier in the week, the “Mr. Steal Your Girl” singer attended the Keeping Up With the Kardashians star’s 32nd birthday bash at Dave & Busters, where they were caught redhanded getting touchy-feely. The pair flirted it up as she caressed his back outside of the Hollywood venue on Monday, June 27.

The next day, Kardashian took to her website to slam rumors about her love life. “The most annoying thing about tabloid rumors is the double standard,” she wrote in a since-deleted post. “If I’m ‘spotted’ hanging with a guy at a party — even if I’m just saying hi for a quick second — it immediately becomes a negative headline about how many guys I’m dating or how I’m getting back into a new relationship. Men don’t get that reputation! They get a pat on the back. It irritates me.”

The reality star was previously linked to Houston Rockets shooting guard James Harden and ex-husband Lamar Odom, who she recently filed for divorce from for a second time.

Songz also appeared on a episode of Kardashian’s short-lived talk show, Kocktails With Khloé, in March.

Can't get enough of Us? Sign up now for the Us Weekly newsletter packed with the latest celeb news, hot pics and more!