En 1994, Bedtime Stories se convierte en su siguiente aventura musical: un trabajo relajado y dulce, apartado del escándalo, que a diferencia de su predecesor, se presentaba como un álbum sencillo y romántico, apoyado en sonidos urbanos, rap, drum n bass, etc. Contuvo singles de popularidad, como la balada Take a Bowque se logró consolidar como el mayor éxito de la cantante en Estados Unidos ocupando el primer lugar durante siete semanas consecutivas, y Secret el primer sencillo. 