66-letnia Królowa Popu, Madonna, postanowiła udostępnić w mediach społecznościowych śmiałe, niesfiltrowane wideo, prezentujące jej figurę i wygląd bez chowania się za filtrami lub okularami przeciwsłonecznymi. W wideo tańczyła z polotem, a fani mogli również zobaczyć wystrój jej luksusowego domu za 35 milionów dolarów. Co ciekawe, jej ścianę zdobiło jedno z oryginalnych dzieł polskiej artystki Tamary de Lempickiej.
W podpisie artysta zasugerował: „Wznowienie i wydanie winylowe 'Bedtime Stories!’ już wkrótce”.

To szósty album studyjny Madonny, który został nominowany do nagrody Grammy w kategorii „Najlepszy album popowy”. Dwa utwory z niego, „Secret” i „Take a Bow”, trafiły na listę Billboard Hot 100.

Przy albumie Madonna współpracowała z producentami Nellee Hooper i Mariusem de Vriesem oraz zaangażowała reżysera Marka Romaneka do teledysku „Bedtime Story”, którego budżet wyniósł 5 milionów dolarów, co czyniło go jednym z najdroższych teledysków w historii. Madonna początkowo planowała wyruszyć w trasę promującą album, ale ostatecznie zrezygnowała z tego pomysłu po tym, jak w 1996 roku zaproponowano jej główną rolę w adaptacji filmowej broadwayowskiego musicalu „Evita” Alana Parkera.