Op Bedtime Stories, oorspronkelijk uit 1994, sloeg Madonna na het uitgesproken Erotica een zachtere, meer door R&B gekleurde toon aan. Ze werkte met producers als Babyface, Dallas Austin en Nellee Hooper aan nummers als 'Secret' en de ballad 'Take a Bow'. Het titelnummer 'Bedtime Story' werd mede geschreven door Björk. 'Take a Bow' werd in de Verenigde Staten een nummer 1-hit.

Deze uitgave is een lp op zwart vinyl.