A gravação de Promise começou em fevereiro e terminou em agosto de 1985, com a banda co-produzindo junto ao trio de produtores usado no álbum anterior, Diamond Life, composto por Robin Millar, Mike Pela e Ben Rogan.

O título Promise vem de uma carta do pai de Sade Adu, que falava sobre a "promessa de esperança" de superar o câncer, e o álbum foi o primeiro da banda a chegar ao número um nos álbuns da UK e dos EUA.