Exclusive: Khloe Kardashian Seen Leaving Her Birthday Party With Trey Songz...

Khloe Kardashian put on a very flirtatious display with a new man after her birthday party on Monday.

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.