The singer's new track - released under the name 'Cheryl' - debuted on Capital FM's breakfast show and across national radio shortly after 8am this morning (April 20).
> Cheryl Cole's new single 'Call My Name': Our thoughts
> Cheryl Cole responds to fake 'Call My Name' new single lyrics with rap
'Call My Name', which serves as the lead single from Cole's third studio album, has been written and produced by Calvin Harris, who recently collaborated with Rihanna on 'We Found Love'.
The Anthony Mandler-directed video was shot in downtown Los Angeles at the same location where Britney Spears filmed the music video for 'Womanizer'. It will premiere on Vevo on Wednesday, May 2.
'Call My Name' will be released officially on June 10, ahead of Cole's third solo album A Million Lights on June 18.
> Cheryl Cole "happy" with new album 'A Million Lights', return to music
Photo gallery: Cheryl Cole - behind the scenes of 'Call My Name' video shoot: