 "We Said Hello Goodbye" appeared as a B-side to "Take Me Home" and "Don 't Lose My Number" originally, and as an "extra track" on the CD release of the album. Producer Arif Mardin composed the beginning portion of the song. A remix of the song with additional guitars and without an orchestra was released the following year (1986) on the soundtrack for the movie, Playing for Keeps. This remixed version received some radio airplay around the time of the soundtrack's release (which coincided with the No Jacket Required period), though it did not chart. Collins has mused that the song is unfairly classed as a "second class citizen", stating that the song would have been looked at differently if it were added to the album. According to The New York Times reviewer Caryn James, the song is "a straightforward comment on leaving home".
