Madonna's sechstes Studio Album erschien ursprünglich 1994 und enthält Kollaborationen mit Babyface (der auch Co-Produzent des Albums ist) und Björk. Nach dem eher provokanten Vorgänger-Album Erotica wurde schnell klar, das dasselbe für einige Fans wohl zu anstößig und offenherzig war. Auf Bedtime Stories kann man dann jedenfalls die wahre, aber dezentere Erotik in ihrer Musik und auch ihrer Stimme hören. Die Songs sind durchgängig gut arrangiert und werden durch den Einfluss der Black Music und des Hip Hop aus dieser Zeit geprägt.

Heraus kam ein Album bei dem einfach alles stimmt. Eher ruhige Klänge, gemischt mit eingängigen Melodien und Madonnas sanfter Stimme. Vor allem die visuelle Gestaltung nicht nur des Albums, sondern der kompletten Ära inklusive Musikvideos, kann sich sehen lassen. Die erfolgreichste Single aus dem Album »Take a Bow« war dann auch 10 Wochen Nummer 1 in den Billboard Hot 100.