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