Written and first recorded by Hall & Oates (1980).
Hit version by Paul Young (US #1/UK #4/IRE #2 1985).
From the wiki: “The original appeared on Hall & Oates’s 1980 album, Voices, although it was not released as a single. Young’s version hit number one 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, “Everytime You Go Away” (1985):