The Anthony Mandler-directed video for the single, filmed in downtown LA, will premiere on Vevo on May 2.
Rumoured to be a dance track, the Calvin Harris- written and produced song will serve as the first cut lifted from Cole's third solo album A Million Lights, which will be released on June 18.
The LP, the follow-up to number one albums 3 Words and Messy Little Raindrops, was recorded in London, New York and LA with collaborators including Alex Da Kid, will.i.am, Lana Del Rey, Jim Beanz and newcomers Pantha and HyGrade.
Recent reports have suggested that the 28-year-old will drop her ex-husband Ashley's surname for her professional career.
> Cheryl Cole responds to fake 'Call My Name' new single lyrics with rap
> Cheryl Cole debuts new designs from shoe collection - pictures
Photo gallery - Cheryl Cole's career in pictures: