Cheryl Cole and her new beau Tre Holloway were spotted headed out for a romantic dinner date at C London in Mayfair, London this weekend.

The couple, who are due to embark on a gruelling tour for her current album ‘A Million Lights’, looked very cosy as they made their way into the restaurant.

Despite the dip in temperature, Cheryl looked hot wearing a simple back vest top with a Balenciaga Pre-Fall 2012 leather skirt.

Her kimono tie pencil skirt was teamed with Tabitha Simmons ankle boots to add a bit of attitude to her look, but the petite star should’ve opted for a pair of heels which would’ve elongated her legs.

‘Pigalle’s’ would’ve been perfect.

With her tresses pulled back into a sleek ponytail, Cheryl completed her look with a red hot lip colour and a Rochas clutch.

Balenciaga SkirtMatches Fashion US, Matches Fashion International, US and
Tabitha Simmons Lace Up BootsMatches Fashion US and Matches Fashion International