“Never Gonna Cry Again” was the debut single release from Eurythmics, taken from their debut album In the Garden. It achieved little commercial success, only #63 in UK, especially compared to Annie Lennox and Dave Stewart’s previous hits with The Tourists.

The single release was accompanied by Eurythmics first music video, a medium for which they would later receive notable acclaim. As of 2007, the “Never Gonna Cry Again” video remains commercially unavailable, though it is available on YouTube.  Also, stills from it were used for the sleeve art of the In The Garden album, and footage from it can also be seen during the song “Jennifer” on the Sweet Dreams video album. The music video features Lennox walking about on a beach in a red dress.

The sleeve design featured an eerie picture of Lennox made up to look like a gargoyle.

Co-produced by respected krautrock producer Conny Plank, the recordings also featured two members of krautrock band Can.

Musically, “Never Gonna Cry Again” is a moody, melancholic, minor-key number. It is notable for containing a flute solo performed by Annie Lennox, one of the few times that Lennox was to use the instrument in her pop career, despite having studied it at the prestigious Royal College of Music in London. The song also is based around a reggae style bass line, a musical trait that numerous new wave bands experimented with at the time.

The single’s B-side, “Le Sinistre”, is an experimental piece, featuring musical arrangements similar to those used in horror film scores.