Cheryl Cole happy and smiling after R&R with handsome dancer Derek Hough The relaxing break in an African paradise seems to have done her the world of good.

Greeting fans with a dazzling smile at the X Factor auditions in London this week, Cheryl Cole looked rested and refreshed following a holiday in Tanzania.

While the judge – who was pretty in a playful orange mini-dress and Louboutin heels - kept tight-lipped about what happened during her trip, her sunny demeanour spoke volumes.

Her companion was Derek Hough, a dancer who appeared in the video for her song Parachute and partnered her on stage during a tour with the Black Eyed Peas.

He thoughtfully organised the getaway as a surprise – keeping their destination a secret until they arrived at the airport.

And his stepfather confirmed in a newspaper interview that the fleet-footed 25-year-old is indeed sweet on her.

If anyone who deserves to find new love it's the Geordie lass, who recently ended her marriage after allegations that her husband was unfaithful.

Luckily for the singer contenders are lining up for the chance to take her out.

In Cannes Cheryl was the toast of the festival, with Black Eyed Peas member seeming particularly enamoured.

After describing her as the "most beautiful woman in the world", the rapper chartered a helicopter and jetted in to see her perform on the French Riviera.

More on: