Victoria Beckham flashes a hint of her slender legs in top-to-toe black as she enjoys a rare night out with husband David Beckham

When Victoria and David Beckham are special guests, it's all hands on deck for a seamless evening.

Enjoying a rare night out on Wednesday, the high profile couple tried to sneak into Cafe de Paris in London, both wearing black.

Former footballer David, 41, held the 42-year-old fashion designer's hand as they were flanked by security on the way into the venue for a birthday party.

She was dressed in one of her signature, slick dress designs that was cut at mid-length into wide tassels that kicked up to reveal her legs as she walked.

And naturally, the style mogul wasn't without a towering pair of heels to help her match her handsome husband in height.

He looked characteristically cool in a suave long coat and raised a polite smile from underneath a Bakerboy cap.

Rugged and unshaven, the father-of-four could be distinguished by his handful of distinctive inkings that peeped from the cuffs of his knee-length overcoat. 

The Beckhams were there to celebrate dance teacher and former model Jo Manoukian's 45th birthday party and it certainly attracted an army of celebrity guests.