Según la periodista Mary von Aue de la revista "Vice", "Bedtime Stories" es el álbum «más importante» en la discografía de Madonna.