Everytime You Go Away is a song written and composed by Daryl Hall. It was first recorded in 1980 by the American duo Hall & Oates but was not released as a single. The song became an international hit when covered by English singer Paul Young in 1985. There have also been several other versions of this song.