It was released as the second single from Carmen's self-titled debut solo album and peaked at No.11 on the US Billboard Hot 100 chart in June 1976, remaining in the Top 40 for ten weeks.

"[7] On his second solo LP, Boats Against the Current, Carmen had a subsequent Top 40 hit entitled "She Did It", a happy answer to the loneliness and lovelessness described in this song and its equally melancholy predecessor, "All By Myself".

Carmen performed "Never Gonna Fall in Love Again" and his prior hit, "All By Myself" on The Midnight Special television program on July 23, 1976 (season 4, episode 37).

Australian singer-songwriter Mark Holden's 1975 debut studio album Dawn in Darkness, which consisted entirely of original songs, was a commercial failure, selling only approximately 2,000 copies.

It became an infamous performance which led to Holden's nickname of "The Carnation Kid"[17] His version, released in April 1976 as his debut single, peaked at No.13 on the Kent Music Report, becoming a commercial success.