'Bedtime Stories' es un disco cálido. Las mejores canciones del álbum ("Secret", "Inside of Me", "Sanctuary", "Bedtime Story", "Take a Bow") funcionan bien. En ese sentido, ofrece un antídoto para 'Erotica', que estaba llena de surcos profundos pero fríos. Toda la producción de 'Bedtime Stories' ofrece música más humana, incluso seductora.