Khloe Kardashian with Trey Songz as duo leave her birthday party together

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.

Scroll down for video 

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

Flirting it up! The twosome were all smiles during the playful display outside of Dave and Buster’s in Hollywood

Where next? The reality star caressed the musician’s back as they headed into the night

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

Khloe was unmistakable in a leopard-print coat over the top of a plunging bodysuit, ripped denim shorts and thigh-high boots.

Seemingly still buzzing from the party, or perhaps just happy being around Trey, the TV star couldn’t stop smiling as she gazed at the Na Na hitmaker.

The Virginia-born recording artist wore a grey t-shirt and khaki pants along with gold chains around his neck.

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

Tactile: The KUWTK star ran her nails up and down his back and playfully tickled the Na Na hitmaker

Just the two of us: It certainly appeared that Trey had left his friends behind for one-on-one time with Khloe

Back in March there were rumours that the two had struck up a love connection as Trey appeared on Khloe’s ill-fated Kocktails with Khloe TV show. 

Trey is single since breaking up with his longtime girlfriend Tanaya Henry in September. 

And Khloe seems to be ready to move on now that she has reportedly filed for divorce from Lamar Odom for a second time.

All smiles: Khloe was giddy after celebrating her birthday with her family and friends

Spring in her step! There’s no doubt the E! star was in high spirits

Leggy look: Khloe revealed on Snapchat that she felt so much love during her birthday it will last her for the rest of her life

She called off proceedings shortly after the former Lakers star’s overdose and collapse in a Las Vegas brothel in October last year.

They married in 2009 but separated in 2013. 

Her latest beau was Houston Rockets player James Harden who she dated from July 2015 to February this year and accused of cheating on her.

Before Harden Khloe was in a relationship with rapper French Montana in 2014, splitting up in December of that year.

Part of the crowd! Trey was pictured partying at Khloe’s bash in this Instagram posted by Jason Lee

Connection? The duo were linked back in March when Trey appeared on her short-lived Kocktails with Khloe chat show

Meanwhile Khloe revealed she felt so overwhelmed with the influx of affection on her birthday she will treasure the feeling ‘for the rest of my life.’

The Kocktails with Khloé host took to Snapchat to share her appreciation. She said: ‘Well, if I didn’t feel love, now I do for the rest of my life.’

The beauty was swamped with warm hearted messages from her family and friends, which saw her mother Kris Jenner, 60, gush about her daughter on social media.

Kris wrote on her Instagram account: ‘Happy Birthday to my beautiful Bunny @khloekardashian …You are the most beautiful girl inside and out. You are the light of our family through thick and thin and are the strongest woman I have ever known. You are the most amazing daughter, sister, auntie, friend, and you have the biggest heart. You are so kind, selfless, and generous with everyone. You are so funny, so smart, and have incredible work ethic and a powerful drive that is contagious. I am so proud and completely blessed to have you as my daughter. I love you more than you will ever know and cherish each and every moment with you…have the best day my pretty girl!!! (sic).’ 

In the same circles: Khloe and ex-boyfriend French Montana went to see Trey perform with Chris Brown and Tyga in LA back in March 2015

Available: Trey is single since breaking up with his longtime girlfriend Tanaya Henry in September. They are pictured in June 2015

 

source: dailymail.co.uk

Khloe Kardashian with Trey Songz as duo leave her birthday party together