En enero de 1996 gana de nuevo un American Music Award. Meses después Always Be My Baby es su undécimo número 1 en Estados Unidos. El cuarto single Forever es top 10 en el mercado estadounidense y por último lanza en Asia y Europa ""Underneath The Stars"" single que alcanzó popularidad en países como Japón.