Το "Every Time You Go Away" έχει ξεκάθαρη καταγωγή:
Η έκδοση Hall & Oates είναι mid-tempo, blue-eyed soul με full band arrangement. Το cover του Paul Young το απλοποιεί σε stark, emotive vocal πάνω σε αραιά keyboards και περκούσσιον—μετατρέποντάς το σε global smash.
Η interpretation του Young κέρδισε 1986 Grammy nomination Best Male Pop Vocal Performance. Ο Hall το χαρακτήρισε "the definitive version."