Cheryl Cole bounces back from car accident on romantic date with Tre Holloway

PUBLISHED: 19:02 EST, 4 September 2012 | UPDATED: 19:02 EST, 4 September 2012

Last week, she stepped out with her arm in a sling after receiving minor injuries in a car accident with her manager Will.i.am.

But it looked like Cheryl Cole is feeling 100 per cent again as she enjoyed a romantic date night with new boyfriend Tre Holloway.

Now free from the sling, the 29-year-old was free to hold hands with her dancer boyfriend, 27, as they left Japanese restaurant Sumosan in Mayfair.

Date night: Cheryl Cole and Tre Holloway leave Sumosan Japanese restaurant in Mayfair on Tuesday night

Glam: The 29-year-old singer wore a leather skirt, pink and black top and high-heels for her meal out

The Girls Aloud star looked chic in a black leather skirt, pink and black panelled top and high-heels as she dined out at the eaterie.

Their meal comes out after a busy week for the singer, who returned back from Los Angeles last week following her car accident with the Black Eyed Peas rapper.

A! s she pr omoted her new single Under The Sun wearing her left arm in a sling, she joked Will wasn't concentrating on his driving as he was too busy chatting away to her.

The Voice judge drove into a parked car while they were out for a takeaway at McDonald's.

What a gent: The 27-year-old dancer held open the door as they exited the restaurant

Cheryl told Capital FM's Dave Berry last week that she actually only had to wear the sling for three days.

She explained: 'You know what, I think it's actually hurting more to have it in the sling than it does when it's not in there. I was just told to wear it for three days. I'm following doctor's orders.'

Last night was the first time Cheryl has been photographed with Tre for over two weeks.

Although the couple are thought to have started dating in March this year - Heat magazine recently claim Cheryl started seeing Tre in March 2011 - five months after they danced together during her performance of Promise This on The X Factor.

Leading the way: The couple got into a waiting car back to Cheryl's home

Keeping things quiet: The couple have been rumoured to be dating either since March this year or even as far back as March 2011

In March last year, Tre u! pdated h is Facebook page to say 'in a relationship', but then hid his relationship status after friends started questioning who his mystery girlfriend was.

The publication claims the pair have been enjoying incognito dates in Los Angeles - where Tre is based - and London as often as possible.

However, its only been in the past few weeks they've have been photographed together in public.

Last month, they were photographed together on three dates in the same week including one night out with her Girls Aloud bandmates Kimberley Walsh and Nicola Roberts.