The 'Promise This' singer's third album is due to be released on June 18, but a preview of all 15 tracks is currently available on Amazon.
Cole recently performed a duet with Gary Barlow at the Queen's Diamond Jubilee Concert and revealed on The Graham Norton Show that she had to stop friend and fellow performer will.i.am tweeting during the event.
"I actually had to warn him as we walked on to the stage," she said.
"He had the phone at the ready. I had to say to him, 'Put that phone away right now before I kill you'."
The lead single from the album, 'Call My Name', is out tomorrow (June 10).
Listen to all the preview clips from Cheryl Cole's A Million Lights below: