Khloe Kardashian and Trey Songz put on a very flirtatious display after her birthday party on Monday

Ok! About last Night, Trey Songz and Khloe where pictured in a little bit more than friends zone. Khloe Kardashian put on a very flirtatious display with a new man after her birthday party on Monday. See photos after the cut

In exclusive pictures obtained by Dailymail.com the unlucky in love reality star appeared giddy as she got touchy-feely with singer Trey Songz, 31, who she was first linked to in March.

The E! star was spotted leaving Dave & Buster's in Hollywood with the hip-hop star after celebrating turning 32 at the venue.

Khloe Kardashian and Trey Songz put on a very flirtatious display  after her birthday party on Monday

Khloe Kardashian put on a flirty display with singer Trey Songz on Monday night as the duo left her birthday party in Hollywood

The birthday girl was pictured running her nails up and down Trey's back and playfully tickling him as she walked closely behind.

He flashed a big cheesy grin as Khloe got hands-on, clearly loving the attention from the blonde bombshell.