The star will release 'Screw You' as the third official single to be lifted from her recent solo album A Million Lights.
The track features a guest verse from UK rapper Wretch 32 and was produced by HyGrade.
Cole has launched a competition for fans to submit Instagram photos, which may be used in the single's accompanying lyric video.
Fans have been asked to create a visual for any word from the track, take a picture and upload the image to Instagram tagged as #CHERYLPHOTOS.
The best will then be included in the visual, which will be uploaded online later this year.
Meanwhile, Cheryl Cole will embark upon her first ever solo headline tour of the UK, which starts in Belfast on October 3.
Listen to Cheryl Cole's 'Screw You' below: