Written and first recorded by Hall & Oates (1980).
Hit version (as “Every Time You Go Away”) by Paul Young (US #1/UK #4/IRE #2 1985).
From the wiki: “Written and composed by Daryl Hall, the original recording of ‘Everytime You Go Away’ appeared on Hall & Oates’s 1980 album, Voices, but was not released as a single.
“Young’s single, from the album The Secret of Association, hit #1 on the Billboard Hot 100 on July 27, 1985. It remains his only #1 hit and one of only two Top 10 hits he had on the U.S. pop singles chart. The song peaked at #4 in the UK, Young’s home country. The song won Best British Video at the 1986 Brit Awards.”
Paul Young, “Every Time You Go Away” (1985):