“Everytime You Go Away” was written & composed by Daryl Hall & the original version appeared on Hall & Oates’s 1980 studio album, Voices, although it was not released as a single. Hall & Oates also recorded it for their 1985 concert album Live at the Apollo.

Paul Young recorded a cover of “Every Time You Go Away” for his studio album, The Secret of Association in 1985.  Young’s version hit number one on the Billboard Hot 100 on July 27, 1985 and was one of two top 10 hits he had on the U.S. pop singles chart. It also topped the U.S. adult contemporary chart for two weeks. The song peaked at No. 4 in the UK, Young’s home country. The song won Best British Video at the 1986 Brit Awards. It was one of the songs he played at Live Aid.