Etter en tid utenfor rampelyset, sikret Vanessa Williams seg en platekontrakt, og ga ut sitt debutalbum, i 1988. Den første singelen, «The Right Stuff», ble raskt en stor suksess på Rhythm and blues-listene. Hun debuterte som skuespiller med filmen i 1987.