Maria Menounos showed off her Yellow Minidres “Lovely legs” at The Grove in LA

After finishing in fourth place on Dancing With the Stars earlier this year, it's fair to say Maria Menounos knows a thing or two about fancy footwork.

And rapper 50 Cent decided to take full advantage of her skills as he paid the Extra! host a visit on the red carpet last night.

Chatting with the 34-year-old beauty ahead of a VIP screening of his new movie, Freelancers, it wasn't long before the duo were waltzing across the stage.

Write caption here

Maria Menounos “Lovely” Bikini body for Shape Magazine 2012

 

Does Maria Menounos look different to you? She looks a ton times better in real life, and while we’re not saying this Shape magazine cover of her’s isn’t equally as stunning, we’re just saying we think those bikini shots that we’re so used to checking her out in look far better than some touched up photo for a magazine cover.

Maria Menounos “Bikini Scandal” dance with Mel Gibson in Encino, California

Mel Gibson wasn't even supposed to be at Maria Menounos' private birthday bash, but that didn't stop the Mad Max star from grabbing the birthday girl and swinging her around for a dance.

Menounos was celebrating her 34th birthday with a Hawaiian themed party at her Encino home Saturday when the Lethal Weapon star arrived.

According to TMZ, Gibson - invited by someone who works with the TV hostess - shuffled into theparty wearing a white, un-tucked shirt, jeans and sports sandals. 

Bogey man: Mel Gibson grabbed Maria Menounos for a dance at her 34th birthday party on Saturday in Encino, California