Cheryl Cole steps out with new boyfriend

Matchmaker Cheryl Cole

Cheryl Cole has been snapped dining out with her new boyfriend at an upmarket London eatery.

The Girls Aloud singer dined at the Sumosan restaurant in Mayfair with new boyfriend Tre Holloway.

Paparazzi took snaps of the Geordie beauty entering the Japanese restaurant hand-in-hand with Holloway and dressed in a sexy black outfit.

Cheryl first met dancer Tre when he was one of her backing performers. They started dating this year and he is understood to be employed on her latest tour.

Cole was last seen in public with her arm in a sling after an accident involving a car she was travelling in with Black Eyed Peas star will.i.am. The American rapper has become a close friend of the 29-year-old since her stint on the US X Factor and has gone on to become her manager.

The American songwriter allegedly hit a parked car while out to collect a takeaway with Cheryl.

Concerning the sling, she said: “I was just told to wear it for three days. I'm following doctor's orders."

The Geordie singer is busy promoting her latest track Under the Sun, which she is scheduled to perform on Jonathan Ross' show this weekend.

People who read this story also read