The Girls Aloud singer, who has been working on a solo LP since the band announced their hiatus last September, is expected to release the track later this year.
The Sun reports that the song has an "'80s feel" and sounds similar to The Bangles.
The track will trailer Coyle's as-yet-untitled album, which will be available exclusively in Tesco stores following her recent record deal with the supermarket chain.
Earlier this year, Coyle announced that she had been collaborating with William Orbit and Robbie Williams's former songwriter Guy Chambers on the LP.
> Nadine Coyle 'making best possible LP'