Celebrity Bytes: Cheryl Cole Steps Out With New Man Tre Holloway For Romantic Meal

Cheryl Cole is looking better than ever after the recent car accident with Will.i.am.
The Girls Aloud star stepped out with her new man Tre Holloway to enjoy a romantic meal at Japanese restaurant Sumosan in Mayfair.