b'\n_START_ARTICLE_\nBedtime Story\n_START_SECTION_\nO singlu\n_START_PARAGRAPH_\nPjesmu je napisala islandska pjeva\xc4\x8dice Bjork a producent je Nellee Hooper. Tekst pjesme je ina\xc4\x8de krtika Bjork na Madonninu estetiku. Ali Bjork je dio teksta uzela za svoju pjesmu "Sweet Intuition" koja se na\xc5\xa1la kao B-strana singla "Army of Me" izdanog krajem 1995._NEWLINE_Pjesma je do\xc5\xbeivjela brojne remixe. Mnoge obrade su mjesto na\xc5\xa1le na CD singlu, a neke su bile naru\xc4\x8dene, uklju\xc4\x8duju\xc4\x87i one Junior Vasqueza. Pjesma je bila Top 5 singl u Ujedinjenom Kraljevstvu i Australiji, bila je broj 1 na ameri\xc4\x8dkoj Billboard dance ljestvici, ali je na Hot 100 zauzela tek 42. poziciju \xc5\xa1to je prvi puta da je jedan Madonnin singl jo\xc5\xa1 od "Burning Up" izostao s prvih 40 najboljih singlova. Prije ovoga, najlo\xc5\xa1iji singl je bio "Bad Girl" iz 1993. na 36. poziciji._NEWLINE_Madonna je singl u\xc5\xbeivo izvela na dodjeli "BRIT Awards" 1995., \xc5\xa1to je ujedno i njen prvi nastup na toj dodjeli. Obradu Williama Orbita je koristila kao interludij na Re-Invention Tour 2004.\n_START_SECTION_\nBedtime Story (Re-Invented)\n_START_PARAGRAPH_\nRe-obrada pjesme "Bedtime Story" u verziji Williama Orbita, bila je dostupna na singlu, ali se koristila i kao interludij na Madonninoj Re-Invention Tour 2004._NEWLINE_Video za interludij je snimljen u travnju 2004. u Kaliforniji. Sadr\xc5\xbeavao je razli\xc4\x8dite slike Madonne u bijelom kostimu (vrlo sli\xc4\x8dnok onome iz videa za pjesmu "Sorry") kako pjeva ispred velikog zrcala. U videu se pojavljuje i prekrasni bijeli konj koji ja\xc5\xa1e kroz bijelu pustinju i bijele plahte. Video nikada nije izdan kao komercijalno izdanje ali se mo\xc5\xbee pogledati na web stranici: http://www.pjlopez.com'