Cheryl Cole has reportedly gone on holidays with 'Dancing with the Stars' professional dancer Derek Hough.
According to The Mirror, Cole and Hough jetted off to Tanzania together on Tuesday night.
Reports have suggested that Hough organised the trip as a surprise for Cole.
A source said: "It will be one of those dream, romantic holidays that you take when you are just starting out on a relationship."
"Derek is totally in love with that girl and wants to spend as much time as he can with her."
"You can't get any more serious than going on holiday together. It's early days but Cheryl is so happy. She so deserves to find love again."
