"Jsem velmi pyšná na album Erotica, které si myslím, bylo dost nadčasové a odráželo temnější stránku mé osobnosti. Bedtime Stories ukazují tu druhou."

"Toto album bych popsala jako kombinaci popu, R&B, hip-hopu a typické Madonniny desky. Je velmi, velmi romantické. Vychází z uplynulých dvou let, které jsem strávila tím, že jsem se snažila lépe pochopit sama sebe a dosáhnout stabilnější rovnováhy. Skutečnost, že mi lidé pořád opakují, že jsem nejlepší, mi už nestačí, protože mi to nedává opravdové štěstí. Nedává mi to odvahu změnit se. Měla jsem neuvěřitelně reflektující stav mysli, hodně jsem zkoumala svou duši a prostě jsem měla romantickou náladu, když jsem psala tohle album, tak proto je takové. Duchovní stránka vychází z mého zájmu o budhismus, hinduismus, zen, asijské filosofie a víry. Vždycky říkám, že mé kosti jsou katolické, ale moje krev hledá něco jiného."

"Toto album jsem tvořila s Dallasem Austinem (Survival, Secret, Don't Stop a Sanctuary), Dave Hallem (I'd Rather Be Your Lover, Inside Of Me, Human Nature a Love Tried To Welcome Me) a Babyfacem (Forbidden Love a Take A Bow), protože to jsou ti nejlepší R&B autoři. Babyfacovy skladby jsou jako Rolls Royce, jejich design je klasický, jízda hladká a jsou stvořeny pro věčnost. Tato deska je poctou takovému druhu hudby. Rozhodla jsem se, že chci pracovat s celou partou různých producentů, a Nellee Hooper odvedl skvělou práci s Bjork a Massive Attack, proto byla spolupráce s ním jasná věc. Nellee byl také posledním člověkem, se kterým jsem na desce pracovala a bylo to dřív, než byl hotov konečný zvuk desky, tak jsem musela jít zpátky a hodně předělávat. Má v sobě dost takové té evropské všímavosti, které si velmi vážím."

"Secret možná zní jako milostná píseň, ale ve skutečnosti je to píseň o duchovnu a sebeuvědomění. Je o tom, že Bůh je v každém z nás, ne někde na podstavci. Je o uvědomění si sebe samotného a vypráví o tom, že štěstí leží v našich rukou, o tom, že bychom měli být laskaví k sobě i k ostatním. Každý očekával nové taneční písničky, obvykle střídám taneční písničky a balady, ale tentokrát jsem chtěla udělat něco mezi tím. Proto jsem vydala Secret jako první singl." Po vydání 27.září a premiéře videoklipu na MTV 4.října, se singl Secret vyšplhal do top 5 v hitparádách po celém světě. "Černobílé video režírovala Melodie McDaniel a stálo nás deset čtrnáctihodinových natáčecích dnů v New York City. Vybrala jsem pro natáčení Harlem, protož jsem tam objevila mnoho skryté krásy." Poté bylo 14.listopadu vydáno rozšířené video Secret (The Dan-O-Rama Mix). Má rychlejší tempo než originál, protože doprovází jeden z remixů nazvaný Junior's Luscious Mix.

"Take A Bow je moje oblíbená skladba. Napsala jsem ji poté, co jsem si poslechla refrén, který zkomponoval Babyface. Když píšu texty, vždy se ujistím, že jsem sama, a lehnu si na zem. Pro hudbu volám svým spolupracovníkům a zpívám jim a sděluji jim své inspirace a nápady." Babyface dodává: "Madonna přišla ke mně domů pracovat se skutečnou oddaností. Je úžasná textařka. Znovu utvrdila můj zájem ve spolupráci s umělci, kteří vnesou něco svého do díla. Napsali jsme dvě melodie, Take A Bow a Forbidden Love a ona přispěla konceptem, melodií a textem." Take A Bow je druhým singlem vydaným z alba 6.prosince. Video vzniklo začátkem listopadu v překrásném španělském dva tisíce let starém městečku Ronda. Režírován Michaelem Haussmanem vypráví klip příběh lásky mezi Madonninou postavou a profesionálním zápasníkem s býky. Pro svou oddanost tomuto zvyku byl vybrán do této role slavný španělský matador Emilio Muňoz. Tento klip se neobešel bez jisté kontroverze. Madonna vysvětluje: "Mým cílem nebylo vyzdvihovat a ospravedlňovat býčí zápasy, ale ukázat souvislosti mezi bolestí způsobenou v býčí aréně a bolestí srdce. Tito býci vyrostli proto, aby bojovali v aréně, ale jakmile jsme s nimi natočili video, matadoři je už nechtěli. Proto jsme je poslali na farmu, kde mohou žrát trávu po zbytek svého života. Takže jsem zachránila tři býky, ok?" Zcela neočekávaně pozvala Madonna MTV na natáčení úplně první reportáže o natáčení svého videoklipu. Hodinu dlouhý program nazvaný Madonna - No Bull měl premiéru 30.listopadu. Kurt Loder v roli průvodce pořadem následoval rozpustilou Madonnu na každém kroku a nakoukl do šatníku i mezi módní doplňky připravené stylisty. Madonna se potulovala kolem s Kurtem, který tak povykládal s lidmi od make-upu, režisérem i samotnou paní M osobně.

"Bedtime Story mi přinesl Nelle Hopper, je to písnička napsaná Bjork. Bylo to úžasné. Věděla jsem, že to musím nahrát, a také jsem uvažovala pojmenovat po skladbě album. Videoklip bude futuristický s mnohými zvláštními efekty, něco, co jste dosud ještě neviděli." Toto bude třetí singl vydaný z alba, klip režíruje Mark Romanek (Rain) a filmování začalo 5.prosince v Hollywoodu. Pořad Entertainment Tonight nedávno ukázal jeden z mnoha efektů užitých ve videoklipu. Byl to otisk Madonnina těla od pasu výš, který po otevření odhalí hrudní dutinu. Video by mohlo být popsáno jako éterické, fascinující, bizarní, pozoruhodné a velmi snivé.

"Vše, co ses kdy učil, se snaž zapomenout. Vícekrát již nevysvětlím."