Aled Haydn Jones - producer of The Chris Moyles Show - posted on his Twitter page: "Just heard Cheryl Cole's new song! Oh my God I love it. We have the first play on Monday at 8am."
He later added: "It's not as pop as I'd expected."
However, Jones did not reveal the title of the single or any further details about its release.
Cole is believed to have recorded songs with will.i.am, Xenomania and Taio Cruz for her as-yet-untitled solo album.