Khloe Kardashian put on a very flirtatious display with a new man after at her birthday party on Monday. In exclusive pictures 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.