Cheryl Cole and Derek Hough in Cape Town together

Cheryl Cole and Derek Hough have been snapped taking a romantic stroll on a beach in South Africa.

Despite Cheryl insisting she is single after her divorce from Ashley Cole, the pair are on holiday again, enjoying a bit of sunshine away from the freezing UK.

Cheryl, 27, and Derek, 25, were not together for Christmas but the Dancing With The Stars hunk is reported to have put a ¬£10,000 diamond bracelet under the Girls Aloud star’s Christmas tree.

And after jetting off to Cape Town on Wednesday, Cheryl and Derek kissed at a private party in a luxury mansion overlooking Table Mountain to celebrate the beginning of 2011.

‘She wanted to spend New Year’s Eve with Derek ¬≠because she sees her future with him,’ a source tells the Sunday Mirror.

‘If anyone didn’t believe they were a couple, the New Year’s Eve party proved they are. They only had eyes for each other.’

SEE PICTURES X FACTOR STYLE WAR Cheryl Cole vs Dannii Minogue>>

SEE PICTURES Cheryl Cole meets wax double>>

SEE PICTURES Cheryl Cole turns into a ballerina for new music video here>>

SEE PICTURES The life of

Cheryl Cole

>>

SEE PICTURES Cheryl and Ashley Cole: The story so far>>

FASHION GALLERY SPECIAL Cheryl Cole‘s fashion history – the highs and the lows>>

CELEBRITY HAIR Cheryl Cole: From corn rows to curls>>

PICTURES Cheryl Cole heads home from California>>

PHOTOS: Cheryl Cole arrives back to UK from LA>>

SEE PICTURES Cheryl Cole rocks Bangor>>

SEE PICTURES Cheryl Cole performs on the Danish X Factor>>