Songwriter Daryl Hall told Music Connection:
I never thought of (“Every Time You Go Away”) any other way than the way it was ‘til Paul Young did it … I was just doin’ a kind of gospel/soul song; that was all I had in mind for it. I was really surprised to hear the production they did because it kept the elements but commercialized it – made it sound like a pop record.