The singer will release 'Call My Name' as the lead single from her third studio album A Million Lights.
The accompanying music video, which was directed by Anthony Mandler, sees the star performing tight choreography with a handful of male dancers.
Other scenes see her driving a BMW across the city and singing the track to herself in a mirror.
The clip also includes a quote from French philosopher Marquis de Sade, which reads: "The only way to a woman's heart is along the path of torment."
'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 has worked with a collection of producers and artists for her latest album, including Alex Da Kid, Lana Del Rey, will.i.am and Jim Beanz.
> Cheryl Cole 'for autumn arena tour'
> Cheryl Cole on Lana Del Rey-penned track: 'I'm in love with her'
Photo gallery - Cheryl Cole shoots 'Call My Name' music video in Los Angeles: