Cheryl Cole steps out with new man Tre Holloway for romantic Mayfair meal

ABOVE: Cheryl Cole and Tre Holloway enjoyed a romantic meal at Japanese restaurant Sumosan in Mayfair

ABOVE: Girls Aloud songstress Cheryl Cole clutched on to Tre Holloway's hand as they left the restaurant

ABOVE: Cheryl Cole ditched the sling and donned a sexy black ensemble for her dinner date

ABOVE: Cheryl Cole dined with her new man on the same night Ashley Cole turned up alone to the GQ Awards

CHERYL Cole is looking better than ever after the recent car accident with Black Eyed Peas star Will.i.am.

The Girls Aloud singer stepped out last night with new man Tre Holloway to enjoy a romantic meal at Japanese restaurant Sumosan in Mayfair.

Cheryl Cole, who has reportedly been dating the dancer for a number of months, seemed happy to finally show off her romance as she clutched on to his hand as he led her to their chauffeur driven car.

[See also:Cheryl Cole reveals she has 'thousands of shoes' in style chat on Radio 1]

After injuring her arm in the car crash, Chezza decided to ditch the sling and opt for a sexy black ensemble.

The singer looked her usual gorgeous self in a tight black leather pencil skirt, a high neck pink and black top, black stilettos and a black clutch bag.

Tre Holloway looked dapper in a grey shirt, navy tie and navy trousers, accessorising with a black belt and one huge grin.

Cheryl and her new beau were enjoying their dinner date while her ex boyfriend footballer Ashley Cole arrived at the GQ Men of the Year Awards alone.

[See more:C! heryl Cole hits Radio 1 to tell everyone to stop worrying, she's fine after the car crash]