Поскольку записи Мадонны в девяностых годах приносили неплохой доход, существование личной марки певицы было странным. Мадонна первой из певиц завела себе личную марку и организовала собственную компанию, которая была не просто логотипом. «Маверик» стал настоящим предприятием с большим штатом и эффективным руководством. Президентом компании стал менеджер Мадонны Фредди Деманн. Головной офис новой фирмы расположился в небольшом одноэтажном здании в Западном Голливуде, неподалеку от любимого магазина Мадонны на Мелроуз-авеню. Мадонна несколько раз обсуждала подобную перспективу с Уорреном Битти. Битти советовал ей решиться на такой шаг и сказал, что гордится ею, узнав, что она все же основала компанию.

«Моей целью, разумеется, является создание хитов для новой компании, — говорила Мадонна о своей фирме. — Я не из тех тупых певичек, которым дарят марку только для того, чтобы они заткнулись. Я просила звукозаписывающую компанию. И я не собираюсь стать невидимкой и не принимать участия в управлении. Недостойно перекладывать работу на плечи других».

Альбом «Bedtime Stories» мог показаться непривычным старым поклонникам Мадонны, хотя мягкая сексуальность «Эротики» присутствовала и в нем. Мадонна, как всегда, инстинктивно почувствовала, куда движется поп-музыка, и ушла от эфирного, сексуального звучания, свойственного «Эротике». В начале девяностых первые строчки национальных чартов заполнила музыка в стиле хип-хоп. Это была «танцевальная» музыка для подростков в модных мешковатых джинсах с рюкзаками. Стиль вошел в моду, а Мадонна всегда шла в ногу с модой.

«Bedtime Stories» стал уникальной записью. Впервые с 1984 года, когда она работала над «Like A Virgin» с Нилом Роджерсом, Мадонна пригласила для записи крупных продюсеров. Раньше она предпочитала работать с малоизвестными продюсерами, которыми было легче управлять. На этот раз она решила поработать с Квинси Джонсом, внесшим свой вклад в феноменальный успех Майкла Джексона, Дэвидом Фостером, продюсером Барбары Стрейзанд, с Майклом Уолденом, давним продюсером Уитни Хьюстон, и даже с Тедди Райли.

Для записи музыкальных треков, использованных в «Bedtime Stories», Мадонна пригласила самых известных молодых продюсеров, работавших в стиле хип-хоп. Возглавлял список Даллас Остин, двадцатидвухлетний композитор и продюсер из Атланты, уже успевший добиться большого успеха на ниве популярной музыки. Фредди Деманну было поручено связаться с еще одним интересным продюсером, Кенни Эдмондсом. Эдмондс прославился безошибочным чутьем на хиты сезона. Он успешно работал с Уитни Хьюстон и с Тони Брекстон.

Имена Остина и Эдмондса говорили о серьезности намерений Мадонны. Она твердо решила войти в мир хип-хопа. Однако этим она не ограничилась. Мадонна пригласила в свою команду Нелли Хупер и Дэйва Холла. «Мадонна отлично спланировала новый проект, — говорит Фредди Деманн. — Она знала, как окружить себя самыми лучшими специалистами. Это самый большой ее талант. Мадонна не относится к тому типу людей, которые стремятся все сделать самостоятельно. Она всегда обращается за помощью, но только к самым квалифицированным людям».

Когда в свет вышел первый сингл альбома «Secret», удивлению поклонников и критиков не было предела. Эта песня не была ни танцевальным треком, ни мелодичной балладой, как раньше. Она начиналась с соло Мадонны в сопровождении ритм-гитары, к которой затем присоединялась старомодная ритм-группа. Своеобразный голос Мадонны оставался в центре композиции. «У моей крошки есть секрет», — пела она, хотя слушатель так и не понимал, в чем же заключался этот секрет. Мадонне с Дэвидом Остином удалось написать умную песню. Кто бы ее ни слушал, она заинтриговывала всех. В чартах «Биллборда» «Secret» занял третье место.

«Take A Bow» стал вторым синглом альбома. Это меланхоличная, великолепно написанная баллада, созданная для Мадонны Кенни Эдмондсом. «Take A Bow» — это мрачная, саркастичная песня о невостребованной любви (излюбленная тема текстов Мадонны), которая может удовлетворить кого угодно, но только не певицу. За семь дней к этой песне был снят видеоклип. Съемки проходили в Испании, основной тематикой клипа стали бои быков. В съемках принял участие известный тореадор Эмилио Муньос. В клипе сильно чувствовалось дыхание сороковых годов. Возможно, поэтому Алан Паркер и выбрал Мадонну на роль Эвиты.

Хотя Эдмондс и не выступал как певец, он принял участие в записи, повторяя за Мадонной ее строчки. Песня превратилась в настоящий дуэт, созданный для того, чтобы побеждать. Неудивительно, что с «Take A Bow» Мадонна вновь вернулась на первую строчку чартов «Биллборда».

Весной 1995 года у Мадонны, которой уже исполнилось тридцать шесть лет, появились проблемы более серьезные, чем смягчение своего имиджа. Хотя ее постоянно преследовали фотографы, репортеры и просто поклонники, она обнаружила, что за ней гоняется самый настоящий фанатик, двадцатисемилетний Роберт Хоскинс. Хоскинс был одержим манией. Он считал себя мужем Мадонны. Впервые он обратил на себя внимание певицы в феврале. Он послал ей несколько странных писем, подписанных «твой муж Боб». Он стал неожиданно появляться возле ее дома и включать сигнализацию, в надежде как-то проникнуть на территорию. Как-то утром Мадонна заметила, что Хоскинс бродит вокруг ее дома. Мадонна разбудила телохранителей. Хоскинса схватили и приковали наручниками к дверце гаража, где он и провел сорок пять минут, пока не приехала полиция.

Напуганная Мадонна срочно уехала из города. Она переехала в новый, недавно купленный дом в Майами. Неугомонный Хоскинс снова появился возле покинутого ею имения, преодолел двенадцатифутовую изгородь и сумел приблизиться к дому, где его схватил телохранитель Мадонны Бэзил Стивенс. «Я люблю ее! — истерически вопил Хоскинс. — Я люблю ее, разве вы не понимаете!»

Затем Хоскинс набросился на телохранителя, продолжая кричать, что он вернулся домой, чтобы повидать свою жену. Когда маньяк попытался вырвать у Стивенса пистолет, тот выстрелил в него.

Мадонна отдыхала во Флориде, когда ей сообщили, что ее преследователь находится в клинике и что у него три пулевых ранения в руку и живот. Подобные новости быстро распространяются в мире знаменитостей. Мадонна несколько раз встречалась с принцессой Дианой в Лондоне и приглашала ее в свой дом. Как раз тем утром Диана сообщила, что будет рада встретиться с Мадонной в ближайшем будущем. «Скажите ей, чтобы она не приезжала, — сказала Мадонна своему секретарю. — Я не хочу быть ответственной, если с ней что-нибудь случится. Почему она должна принимать участие в моем кошмаре?»

«Мадонна постоянно привлекала внимание разных сумасшедших, — вспоминал частный детектив из Лос-Анджелеса Энтони Пелликано. — И ее поклонники были из худших. Она постоянно появлялась на публике и любила выставлять себя напоказ».

Настойчивость преследователя напугала Мадонну, хотя внешне она пыталась казаться совершенно невозмутимой и продолжала вести обычный образ жизни.

«Это выводило ее из равновесия, — вспоминает один из друзей Мадонны. — Ей было трудно жить в таком состоянии. Она боялась выходить из дома. Мадонна сказала мне: «Когда я была моложе, то умела справляться с такими безумцами. Но теперь я стала старше, мне труднее справиться с этим. Я сойду с ума!» Мадонна ненавидела свою жизнь и свою карьеру. Инстинктивно она понимала, что она на неверном пути».

Вернувшись в Лос-Анджелес, Мадонна отправилась к своему агенту. Она была очень бледна, сильно похудела. Яркие губы пламенели на осунувшемся лице. На ней был белый брючный костюм и широкополая шляпа. Из украшений она на этот раз выбрала единственную нитку жемчуга, жемчужные бусы и небольшие золотые часы. Несомненно, она понимала, что на нее смотрят и что ее обсуждают.

«Могу я вам чем-нибудь помочь?» — спросила секретарша дрожащим голосом.

«Вы хотите помочь мне? — резко ответила Мадонна. — Что ж, посмотрим. Мне нужен новый агент. Это агентство меня больше не устраивает. Порекомендуйте мне новое, и тогда вы мне поможете».