El lanzamiento del sencillo «I'll Remember», para la banda sonora del filme "With Honors" (1994), marcó el comienzo de esta nueva transformación y continuó con "Bedtime Stories".