Шоу показало, насколько Мадонна продвинулась в плане хореографии. Стилистически «Girlie Show» напоминал постановки Марты Грэхем. «У Грэхем технически сложные движения, их трудно выполнять тем, у кого высокий рост, невысоким балеринам вроде Мадонны значительно проще, — говорит хореограф из Англии Джейн Тернер. — Мадонна сейчас в прекрасной форме. Она хорошо владеет телом и развила безупречную технику. Танцевать медленно очень тяжело, большое напряжение для мышц, нужна сила. Мадонна напомнила мне Тину Тернер: у той тоже исходная позиция стоя на полусогнутых. И она не стыдится своей мускулатуры».
Заканчивается «Girlie Show» песней «Everybody», которую Мадонна исполняет, переодевшись в футболку и шорты. Когда свет гаснет в последний раз, она появляется на сцене в маске Пьеро, напевая «Everybody is a star»*. Когда некуда идти, нужно возвращаться туда, откуда пришел. «Girlie Show» — дань гомосексуальной культуре, оно посвящено тем, кто заражен СПИДом, и тем, кто умеет наслаждаться жизнью. Шоу имело большой успех, Мадонне удалось вернуть значительную часть поклонников, но, несмотря на это, спад в ее карьере, начавшийся после выхода книги «Секс», продолжался и в 1994 году — во многом по причине скандального телевизионного интервью.
31 марта Мадонна появилась в программе «Вечернее шоу с Дэвидом Леттерманом». Ее представили как женщину, которая «спала с самыми известными деятелями шоу-бизнеса». Она явилась на передачу, одетая в черное бархатное платье и «мартинсы». Мадонна выглядела истощенной и нервной, все ее позы и жесты показывали, что она заняла оборонительную позицию. Леттерман задавал Мадонне провокационные вопросы, отчего та быстро завелась и назвала его «sick fuck»*. Ведущий был шокирован. Мадонна заметила это и на протяжении беседы вставляла слово «fuck» буквально в каждую фразу. Тогда он сказал: «Это американское телевидение. Здесь нельзя выражаться подобным образом». Мадонна закурила сигару, и между ней и ведущим завязалась неприятная словесная перепалка. Хотя она пыталась шутить и улыбалась, на лице проступала злость. «Раньше ты был крутым. Деньги превратили тебя в тряпку». Когда Леттерман попытался заговорить ее, она разошлась еще больше. «Разве мы не можем нарушить правила? К. черту камеру, к черту сценарий. Все это отстой». Затем стали поступать вопросы от зрителей, и ведущий спросил, есть ли у нее бойфренд. «Почему ты не спрашиваешь, есть ли у меня герлфренд?» — парировала Мадонна.
Леттерман старался побыстрее завершить интервью, но Мадонна не собиралась уходить. «Дай мне высказаться, Дэвид. Не надо выставлять меня дурой», — сказала она резким тоном. Скандал был обеспечен. Мадонна тринадцать раз употребила слово «fuck», разнообразно обозвала Дэвида, а также зрители услышали ее мнение о том, каково писать в душе. На следующий день газеты пестрили сообщениями о Мадонне. Говорили, что она выжила из ума и «делает карьеру, прибегая к недостойным средствам». Популярность ее снова упала до критической черты. Многие осуждали Мадонну за «интервью с тринадцатью матерными выражениями», забывая, что Леттерман в известной мере спровоцировал ее, задавая скользкие вопросы о сексуальной жизни. Ее просто понесло. В тот вечер, когда она стала национальной антигероиней, Мадонна вела себя как раненый зверь, напомнив своими едкими высказываниями панк-рокера Стива Джонса, который в 70-х годах в английской прайм-тайм-передаче обозвал ведущего «мерзким мудаком». «Я рад, что ты смогла прийти и облить всех нас грязью», — сказал ей Леттерман. Мадонна понимала, что выставляет себя не в лучшем свете, но чувствовала себя уязвленной и сорвалась. Спустя несколько лет она пояснила: «Это был такой период, когда я испытывала ужасную злость. Злость на свое воспитание, на наше сексистское общество. Злость на то, что во мне видели лишь сексуальную женщину и отказывались видеть талант. Меня бесило просто все».
Когда шумиха улеглась, Мадонна постаралась реабилитироваться. Она выступила в шоу Джея Лено, где вела себя довольно сдержанно, и на церемонии награждения MTV публично помирилась с Леттерманом. Но все же единственно верным способом вернуть расположение людских сердец для нее оставалась музыка.
Мадонна вновь обосновалась в студии, продолжая разрабатывать музыкальное направление, заданное альбомом «Erotica». Время, когда она задумала записать «Bedtime Stories», было периодом восхождения R'n'B. Джанет Джексон стала более продаваемой, чем ее братец, Тони Брэкстон сделалась мировой знаменитостью, а сингл «Whatta Man», совместное произведение коллективов «Salt 'N' Рера» и «En Vogue», оказался одним из главных событий года. Палитру дополняли Мэри Джей Блайдж и хип-хоповая группа «TLC». Музыка всех этих исполнителей использовалась Мадонной в качестве ориентира. Хаус-ритмы Шепа Петтибона ушли в прошлое. «Мне хотелось добиться R'n'B-звучания… У меня есть своя характерная манера исполнения, и идея заключалась в том, чтобы наложить мой вокал на хип-хоповую музыку так, чтобы в итоге получился, так сказать, фирменный диск от „Madonna record"», — говорила она.
Вначале она провела ряд встреч с продюсерами хип-хопа, одним из которых был Кеннет «Бэйбифэйс» Эдмондс, сотрудничавший с такими исполнителями, как Уитни Хьюстон, Тони Брэкстон и «TLC». Мадонне хотелось, чтобы новый альбом был более романтическим и «понятным», чем «опередивший время» «Erotica». Их совместным с Бэйбифэйсом детищем была трогательная любовная баллада «Take A Bow», занявшая первое место в американских чартах. По сравнению с остальными треками альбома эта композиция кажется немного приторной, но сингл с успехом продавался по всему миру. Менеджер Бэйбифэйса Рамон Херц вспоминает, как Мадонна исполняла ее на фестивале в Сан-Марино. «Пока мы не приехали туда, я даже не представлял, насколько популярна Мадонна. Мы ехали колонной: я, Мадонна и Кении (Бэйбифэйс) впереди, на „мерседесе". Городок маленький, и в нем творилось настоящее столпотворение. Улицы были переполнены людьми, и со всех сторон раздавались крики: „Мадонна! Мадонна!" Так приветствуют только Папу Римского. Мы едва сумели проехать. Кении сказал: „Они еще не знают, кто я такой", — и все засмеялись».
Мадонна чрезвычайно щепетильна в вопросах этики. Когда дело дошло до исполнения «Take A Bow», она проследила, чтобы Бэйбифэйс стоял рядом с ней. «На репетициях он обычно стоял позади нее, на помосте, а тут она поставила его рядом с собой, как бы подчеркивая, что они вместе. Это было данью уважения. Такое внимание редкость», — говорит Херц.
Бэйбифэйс познакомил Мадонну с молодым талантливым продюсером Далласом Остином, который делал песни для «TCL» и был хорошо известен в музыкальных кругах. Их сотрудничество обернулось появлением на свет двух лучших песен альбома: «Secret» и «Sanctuary». В плотном по ритму, с деликатной струнной секцией и задушевной гитарной мелодией треке «Secret» одновременно сочетались расслабленность и напряжение. Песня похожа на откровение души. Мадонна утверждала, что она не столько про любовь, сколько об обретении веры в себя: «Эта песня о Боге, не о том, который сидит на небесном престоле, а о том, который живет внутри каждого из нас». Композиция «Secret» — переработанный оригинал петтибоновской «Something's Coming Over Me». Даллас заставил голос Мадонны звучать нежнее и глубже и сделал ее эротическое мычание выгодным штрихом песни. В медитативном треке «Sanctuary» Мадонна размышляет о любви, в которой ищет забвения и успокоения, вплетая в бессознательные мечты библейские апокалиптические образы.
Композицию «Human Nature», одну из самых оригинальных в альбоме, Мадонна выпустила совместно с продюсером Мэрайи Кэри Дэйвом Холлом. Она была темпераментным ответом всем критикам книги «Секс» — переполняющий Мадонну гнев выражен звуком хлопающей двери, также для записи трека использовался семпл из композиции «What You Need» группы «Main Source». Черно-белый клип, снятый на эту песню, отражает ее тогдашнее состояние загнанного в клетку зверя. Мадонна показана пленницей замкнутых помещений: психиатрических палат, тесных комнат. Видеоредактор Дастин Робертсон рассказывает, как он работал ассистентом Жан-Батиста Мондино на съемках этого видео. «Я тогда впервые познакомился с Мадонной. Она вышла из трейлера в кожаном костюме и сапогах на шпильках. Мадонна аккуратно ступала по сцене, стараясь не задеть электрические провода и коробки, разбросанные по полу. Воцарилась тишина. Она произвела на меня ошеломляющее впечатление».
