Howard Jones, released in September 1983. The song, from the album Human's Lib, reached number three on the UK Singles Chart. The single spent 20 weeks on the Top 75. In the US, "New Song" peaked at #27 on the Billboard Hot 100 chart, although it was not released there until early 1984.
The B-side was titled "Change the Man". The 12" single featured an extended version of "New Song" together with "Change the Man" and the original version of "Conditioning", which would be re-recorded for Human's Lib.
"New Song" itself was later re-recorded for The 12" Album, in a version titled "New Song (New Version)". This featured a lot of multi-layered piano, in contrast to the austere synthesizer sound of the original 7" and 12" versions.
On the UK 7" single, the song's lyric is printed in a spiral on the A-side label, with all the credits printed on the B-side.
This is a video showing him playing the song live