Later in the week, the Girls Aloud beauty and Derek were then spotted "getting intimate" on the balcony of their villa in Camps Bay, where the Dancing With The Stars performer was even seen kissing Cheryl's stomach.
Despite their romance, Derek's stepmum, Debra Hough, has admitted to Now magazine that she has never met The Flood singer, but is a "big fan" of Cheryl.
Debra, who is married to Derek's father Bruce, told the publication: "It hasn't been convenient to meet her yet but I'm looking forward to it. I've listened to her music and I'm a big fan."
When asked about her stepson's romance with Cole, the 54-year old stated: "I decline to talk about their relationship. I can't say."