O quarto single com uma canção do álbum de estreia dos Tears For Fears foi na verdade o primeiro a ser lançado como fruto das sessões de gravação das quais nasceu The Hurting. Change foi a primeira canção do grupo a dar-lhes visibilidade nos Estados Unidos.