"Every Time You Go Away" heeft een duidelijke afstamming:
Hall & Oates' versie is mid-tempo, blue-eyed soul met een volle bandarrangement. Paul Young's cover stript het af tot een kale, emotionele vocele over spartaanse toetsen en percussie – het transformeert in een wereldwijde smash.
Young's renditie nomineerde voor een 1986 Grammy voor Beste Mannelijke Popvocale Prestatie. Hall noemde het "de definitieve versie."