The 1980s were an era of music dominated by pop-synth and new wave hits, but one song did not reign supreme at first release.