"Every Time You Go Away" ha una genealogia chiara:
La versione di Hall & Oates è mid-tempo, blue-eyed soul con arrangiamento full band. La cover di Paul Young la spoglia a una voce emotiva e nuda su tastiere e percussioni sparse—trasformandola in un successo planetario.
La rendition di Young ottenne una nomination Grammy 1986 per Best Male Pop Vocal Performance. Hall l'ha definita "la versione definitiva."