Desde el punto de vista musical, "Bedtime Stories" presentó un cambio notable en comparación a su trabajo anterior, "Erotica".