By Sarah Fitzmaurice, Sara Nathan and Chloe Thomas

|


It cannot be easy for a suitor to impress a girl simply by splashing the cash when she already has an estimated fortune of 12million.

But it's not a problem that will be vexing Cheryl Cole's latest beau much, by the sound of it.

U.S. backing dancer Tre Holloway – who was spotted out on dates at two of London's most expensive sushi restaurants with the singer this week – openly states on his Facebook profile: 'I ain't got no money, no car to take you on a date!'

Hot new couple: Cheryl Cole was seen with her dancer beau Tre Holloway on Tuesday following their second dinner date this week after enjoying a meal at Roka

Hot new couple: Cheryl Cole was seen with her dancer beau Tre Holloway on Tuesday following their second dinner date this week after enjoying a meal at Roka

The cheeky statement is borrowed from the lyrics of The Way I Are, a song by hip hop producer Timbaland.

But Tre's apparently modest financial means do not appear to have deterred Cheryl as she was spotted out in London with him earlier on this week.

The former X Factor judge, 29, and Tre were pictured leaving Roka restaurant in Fitzrovia on Tuesday night.

Cheryl led the way in a short black dress with a zebra stripe print and her man followed in hot pursuit.

A fellow diner at the sushi restaurant told The Sun: 'They are clearly very close. Several times Cheryl leaned in to him and touched his knee as he spoke. There is certainly a spark between them.'

Loved up: Cheryl appears smitten with her new dancer beau Tre Holloway and was seen smiling at the dancer as they left Nobu on Monday night. The pair enjoyed a second dinner

Mixing business and pleasure: Cheryl Cole and her new man Tre Holloway have enjoyed two dinner dates this week. The pair have performed several times together including at the Summertime Ball

Mixing business and pleasure: Cheryl Cole and her new man Tre Holloway have enjoyed two dinner dates this week. The pair have performed several times together including at the Summertime Ball

The pair had enjoyed a meal with the singer's former Girls Aloud bandmate Kimberley Walsh and her boyfriend Justin Scott and Nicola Roberts at Nobu in Mayfair on Monday.

And it seemed clear the pair are more than friends, with Tre gently placing his arm around Cheryl's waist after they entered the restaurant.

Cheryl donned a tight-fitting black leather dress for the evening and was seen smiling at Tre as they made their way to the meal.

In recent weeks the dancer has been seen gyrating with Mrs Cole during her performances at the Capital FM Summertime Ball and in Soho nightclub G-A-Y, where the pair were seen holding hands and even downing shots of tequila on stage.

They were also seen celebrating Cheryl's birthday in Last Vegas last month, and were spotted leaving a nightclub together after a party thrown by the star's manager and close friend will.i.am.

The pair met when Cheryl performed her track Promise This on the 2010 X Factor finals.

In time: The pair were seen performing on the X Factor live results show in 2010

In time: The pair were seen performing on the X Factor live results show in 2010

Tre grew up in New Jersey but now lives in LA and he has danced with a whole host of stars including the late Whitney Houston.

Yesterday the dancer's former teacher told how he had been a 'heartthrob' even when at school.

Jim Mills, of Burlington Township High School in New Jersey, said that Tre had been an 'exceptional student' who was popular with everyone from the 'geeks to the jocks'.

He said: 'Tre came back here in June – he never forgets his roots. He came from a very nice family.'

Cheryl divorced from husband of three-and-a-half years Ashley Cole in 2010 and has failed to confirm or deny reports linking her to men since then.

A spokesperson for the singer told MailOnline: 'We have no comment as Cheryl does not comment on her personal life.'

Do you have a story about a celebrity, please call 020 361 51364 or 02036151896.

Doing the mobot: Cheryl and bandmates Kimberley Walsh and Nicola Roberts were seen in Mo Farrah's pose at dinner on Monday night - Tre was also with the group

Doing the mobot: Cheryl and bandmates Kimberley Walsh and Nicola Roberts were seen in Mo Farrah's pose at dinner on Monday night - Tre was also with the group

The ex-factor: Cheryl was married to Ashley Cole before divorcing him in 2010 and she has also been linked to dancer Derek Hough

VIDEO: Cheryl performs Call My Name at Capital Summertime Ball 2012



Here's what other readers have said. Why not add your thoughts, or debate this issue live on our message boards.

The comments below have been moderated in advance.

Yes he does look like Ashley and that very fact makes it a very sad situation!! - Head in hands, Staffs, 16/8/2012 14:54 If you can read this then you need to make an appointment at Specsavers!

Another delightfully crafted PR love interest story. Sigh.

I'm sure this girls always fall for their personality as both ash and this guys are not to her level! She's sweet but doesn't have any idea what's hot or not!!

Good on her.... :) she is a beautiful girl, free and single. Go for it x

I wanna know what eyelashes she uses :(

This is a woman who tried to dupe her fans and has paid for it dearly, lying about that vile ex of hers to fans has ruined her in the UK and the USA just,don't take to her....

Lucky boy

Has been linked with Derek Hough? No that was just you DM that linked them. They're just good friends.

I like that she's toned down her make up! So relevant...

Yes he does look like Ashley and that very fact makes it a very sad situation!! - Head in hands, Staffs, 16/8/2012 14:54 He does not look like ashley, I find it concerning that so many people are commenting on her having a type. If a white man for example only dates blondes no one says anything and why is cheryl going on a harmless date with a man a sad situation? I'm no fan of cheryl but all young women go on dates it doesn't mean they are destined for doom. Some people need to get out more.

The views expressed in the contents above are those of our users and do not necessarily reflect the views of MailOnline.