The promo was shot just outside London at Eltham Palace and also features Dancing With The Stars man Derek Hough as her love interest.

Chezza told us he also worked behind the scenes. She told us: “The choreographer for this video is Derek- who is a massive ballroom dancer.

“As soon as I heard Parachute I wanted to do some sort of stamp-me-feet-passionate-ballroom-thing!

“At first It’s like I’m in a dream world where I’m reflecting on when I was younger and I was in this relationship with this mystery man."

A giggling Cole added:"Then I’ll be thrown around about eight men who are mysteriously coming in and out.”

Asked how hard it was to dance in that style Cole told MTV: “I did ballroom dancing when I was a kid till I was about ten- so it was something I always admired and loved.

“I wanted to do something different and this song lends itself to that type of dance- so it’s a perfect match.”