Con respeto a los nuevos sonidos y géneros, observó que si "Erotica" «fue hecho para desafiar el nivel de confianza de la sociedad con la sexualidad, "Bedtime Stories" extendió todas las expectativas de los límites sonoros de Madonna».