66 metų popmuzikos karalienė Madonna nusprendė socialiniuose tinkluose pasidalinti drąsiu, nefiltruotu vaizdo įrašu, kuriame pademonstravo savo figūrą ir išvaizdą nesislėpdama po filtrais ar akiniais nuo saulės. Vaizdo įraše ji šoko su meistriškumu, o gerbėjai taip pat galėjo žvilgtelėti į jos prabangių, 35 mln. dolerių vertės namų interjerą. Pastebėtina, kad jos sieną puošė vienas iš originalių lenkų menininkės Tamaros de Lempickos darbų.
Antraštėje atlikėjas užsiminė: „Netrukus pasirodys pakartotinis „Bedtime Stories!“ leidimas ir vinilo plokštelė.“
Tai šeštasis Madonnos studijinis albumas, kuris buvo nominuotas „Grammy“ apdovanojimui „Geriausio pop albumo“ kategorijoje. Du kūriniai iš jo – „Secret“ ir „Take a Bow“ – pateko į „Billboard Hot 100“ topą.
Kurdama albumą, Madonna bendradarbiavo su prodiuseriais Nellee Hooper ir Marius de Vries, o 5 mln. dolerių biudžetą turinčios dainos „Bedtime Story“ vaizdo klipui režisieriumi Marku Romaneku tapo vienas brangiausių visų laikų vaizdo klipų. Iš pradžių Madonna planavo leistis į albumo turą, tačiau galiausiai atšaukė šią idėją, kai 1996 m. jai pasiūlė pagrindinį vaidmenį Alano Parkerio sukurtoje Brodvėjaus miuziklo „Evita“ ekranizacijoje.
