Cheryl Cole and Derek Hough taking a stroll along the beach in South Africa

While they have been careful with their status, Cheryl Cole and Derek Hough as ever the happy couple while on holiday in Camps Bay, South Africa. "X Factor" beauty and her dancer boyfriend were seen strolling along the coast on Sunday, Jan. 2 after allegedly shared their first public kiss, while ringing in 2011 on a New Year's Eve party. As for their status, a source recently told The Sunday Mirror, "Cheryl and Derek are together, and do not care who know sit."