The track is called 'Call My Name' and will premiere on BBC Radio 1 on April 20, according to Perez Hilton.
The song, which serves as the lead single from Cole's third studio album, is written and produced by Alex da Kid, who has previously produced 'Love the Way You Lie' for Eminem and Rihanna, and B.o.B's 'Airplanes'.
Cole is currently shooting the video for 'Call My Name', which is described as a dance track, in Los Angeles.
The clip is being directed by Rich Lee and apparently being shot in the same location that Britney Spears filmed the 'Womanizer' video.
Lyrics to another of Cole's new tracks, called 'Screw You', recently appeared online. The song is thought to be a swipe at Ashley Cole.
Cole is allegedly planning to premiere her new single 'Call My Name' on The Voice UK. Manager will.i.am is currently a coach on the show.
> Cheryl Cole reveals new song lyrics on Twitter?
> Cheryl Cole working with Jessie J songwriter Talay Riley
> Cheryl Cole to open heart in new song 'Craziest Things'?
Watch Cheryl Cole's video for 'Fight For This Love' below: