The track is set to receive its premiere on BBC Radio 1 on April 20, and is said to be a dance track.
It will be the lead song from her third studio album, and is written and produced by Alex da Kid, who previously produced 'Love the Way You Lie' by Eminem and Rihanna, and B.o.B's 'Airplanes'.
The video was directed by Rich Lee, and was filmed in Los Angeles.
The clip appears to include Cole in a dance number with a group of bikers while wearing some colourful leggings.
Cheryl Cole is rumoured to be dropping her surname for future projects, and will be known simply as Cheryl.
> Cheryl Cole posts Louis Walsh 'truce' text: We used to have great fun
In pictures - Cheryl Cole's 'Call My Name' video shoot: