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 Bow", que se logró consolidar como el mayor éxito de la cantante en Estados Unidos ocupando el primer lugar durante siete semanas consecutivas, "Secret", el primer sencillo, "Human nature" y "Bedtime Story". Este ultimo vídeo filmado en Nueva York, Cuba y Florida y que actualmente se exhibe en el Museo de Arte Moderno de Nueva York .
