The track was posted on her official Soundcloud page earlier this evening (May 22).
It is assumed that the track will feature on Cole's upcoming third studio LP A Million Lights.
The album's lead single 'Call My Name' was written and produced by Calvin Harris and will be available to download in the UK on June 10.
A Million Lights will follow a week later on June 18.
Cheryl Cole will perform during the semi-finals of The Voice UK next month, alongside Kylie Minogue.
Watch the video for 'Call My Name' below: