Brett Callwood del "Metro Times" reconoció que después de que sorprendiera al mundo con "Erotica", «definitivamente suavizó las cosas» en este disco, que se destacó porque Madonna permitió experimentar un poco, como en la «increíble "Bedtime Story"».