Keeping Up With the Kardashians, Khloe Kardashian, who recently celebrated her 30^th birthday, had a debut appearance at her birthday party with her new boyfriend, French Montana, on the red carpet at the TAO nightclub in Las Vegas.

The two looked chic and cool as they walked down the red carpet, Kardashian wore a black sequined zig-zag patterned cut out mini dress by Michael Costello paired with black pointed heels. Her rapper boyfriend, French Montana wore an all-white outfit wearing a little bling around his neck and a pair of black shades.

Kardashian recently thanked one of her favorite designers on Instagram as well as her guests at her party, "Thank you so much to everyone who came to TAO last night and helped ring in my birthday yet again!!!! How lucky am I?!? A major thank you to my friend @michaelcostello for making me look like a Barbie last night in my stunning sequin mini dress!!!!" Kardashian said on her Instagram page.

The two were all smiles during the party, and in fact, they were photographed cuddling up with each other several times at the VIP table. The new couple are definitely hitting it off as they looked happy together, "He's just funny, he's light and easy. That's what I need right now. He's fun. I like that he's always happy. Smiles are infectious and contagious, so I like that." Kardashian told People.

It seems as though French Montana reciprocates Khloe's feelings as he has already showered her with gifts. Reports say that the rapper has given her a new Jeep and a set of grills, he also gave her a green emerald and yellow canary diamond ring worth $30,000.

In other reports, the couple have been allegedly seen to be kissing in a Mercedes Benz Sprinter Van outside the New York City airport while they waited for their delayed flight. The reports have not been backed up by any reliable proof and the two haven't responded to any of the rumors