Cheryl Cole steps out with new boyfriend for dinner?

London: Pop star Cheryl Cole has, who recovered from her car crash calamity, has reportedly stepped out with her new boyfriend Tre Holloway.

The couple hit the nation`s capital to enjoy a romantic meal at Japanese restaurant Sumosan in Mayfair on September 4 and were snapped as they left hand-in-hand, reported Daily Express. The 29-year-old Girls Aloud beauty looked elegant in a tight black leather skirt, nude and black panelled top and chic heels as she dined out with her new man. "Her stylish outfit was not accessorised with the sling she was spotted sporting last week, after the recent car accident she was involved in with Black Eyed Peas pal Will.I.Am," a source said. PTI