The Complete Studio Albums (1983-2008)
Warner Bros. publicó la caja recopilatoria en los Estados Unidos el 20 de marzo de 2012, con los once discos de estudio de Madonna. De manera oficial, se puso a la venta en Europa y la mayor parte del mundo seis días después, es decir, el 26 de marzo, misma fecha en la que "MDNA" salió al mercado. En Japón, no estuvo disponible sino hasta el día siguiente, mientras que en Australia y Alemania, el 30 del mismo mes. Finalmente, en Canadá, se la publicó el 28 de agosto de 2012. El material también lleva los nombres de sus anteriores compañías discográficas con las que firmó, Sire Records (1982-1995) y Maverick Records (1992-2004). Esta es su tercera caja recopilatoria de grandes éxitos, después de "The Royal Box" (1991), que fue una edición limitada de "The Immaculate Collection" (1990), y "CD Single Collection" (1996) publicado exclusivamente en Japón y que incluyó cuarenta sencillos en CD de 3" —tres pulgadas—, desde «Burning Up» (1983) a «One More Chance», en una caja de color negro brillante con títulos rojos.
Bedtime Stories
Tras su publicación, "Bedtime Stories" apareció en algunas listas de los mejores discos de 1994, tales como en "Billboard" (puestos 2 y 10), "The Village Voice" (26), "NME" (30) y "Slant Magazine", esta última dentro de las menciones honoríficas. Además, estuvo dentro de los conteos sobre los mejores álbumes de Madonna, cuyas evaluaciones retrospectivas fueron positivas. Por ejemplo, Jason Lipshutz de "Billboard" lo ubicó en el sexto puesto de los trece mejores de la artista y reconoció que, aunque no había sido tan explícito como "Erotica", tampoco «fue un "mea culpa" por su polarizado proyecto anterior». En su lugar, capturó a la cantante «en transición, alejándose de la sexualidad explícita y confiando en el R&B y las baladas, antes de que se lanzara de cabeza a la música "dance" cuatro años después». Concluyó que «Human Nature», «Secret» y «I'd Rather Be Your Lover» resultaron más «interesantes que la mayoría de la música "new jack" publicada a mediados de los 90» y «Take a Bow» añadió una «clásica balada» al catálogo de Madonna. Steven E. Flemming, Jr., de Albumism, afirmó que era lo «más conmovedor» en su «profundo» catálogo y que «la Madonna que se encuentra aquí es un poco menos áspera y mucho más honesta, un contraste necesario con respecto a los años volátiles de la era "Sex"». En una clasificación sobre todos sus álbumes de estudio, Samuel Murrian, de "Instinct", lo ubicó en la quinta posición y concluyó que era su material «más suave», pero que mostraba parte de su habilidad «más atractiva» como compositora. En 2013, Chris Gerard de "Metro Weekly" lo consideró su séptimo mejor trabajo: elogió su producción, los sencillos y la voz de Madonna y lo denominó «una colección exquisitamente pulida de canciones pop/R&B». Figuró en las listas de BuzzFeed (número 3), "The Advocate" (6), "Spy" (7), "NME" (8), "Slencio" (8); "The Daily Telegraph" (9) y "Queerty" (9); como reseñas, Gabriel Orqueda de "Silencio" lo consideró uno de sus discos que «mejor envejeció», y Priya Elan de "NME" destacó que fue una «mezcla potente porque hizo que el sonido fuese suyo de manera eficaz».