Singer Cheryl Cole is off for a secret romantic holiday to Tanzania with her beau, choreographer Derek Hough.

u00a0

The dancer, who has been linked to the "X Factor" judge in recent months, only told her they were going to Tanzania when they arrived at the airport. The duo did indulge in any public display of affection at London's Heathrow airport Tuesday night, reports dailymail.co.uk.

"(The holiday) was a complete surprise to Cheryl and she couldn't believe he had gone to so much trouble organising it," said a source close to the couple.