La artista comenzó a trabajar en el álbum en enero de 1987 y para ello contactó a Patrick Leonard y Stephen Bray, quienes habían producido su tercer álbum de estudio, "True Blue" (1986); les explicó que necesitaba una pista de ritmo rápido y otra lenta.