Первый серьезный разлад в семье произошел в начале 90-х, когда Распутина внезапно увлеклась одним из музыкантов своего коллектива. «Я изменила мужу, но, честно говоря, изменила не любя, да и впоследствии так получалось, что изменяла не любя. В основном это были мимолетные, ни к чему не обязывающие увлечения. Но в семье, естественно, все пошло сикось-накось…» — признавалась Маша.

Чуть позже другую женщину завел себе на стороне и муж певицы. Так они и существовали: вместе работали, жили под одной крышей, но былой любви между ними уже не было.

В середине 90-х в жизни Распутиной появился новый любовник — ее земляк из Сибири, спортивный, галантный, крупный бизнесмен, но, увы, женатый. Однако, несмотря на последнее обстоятельство, певица с головой ушла в новое увлечение и в какой-то момент была даже готова окончательно развестись с Ермаковым. Однако ее любовник со своей половиной этого делать не собирался. Видимо, сложившееся положение его вполне устраивало. Распутина так характеризовала его отношение к ней: «Я для него как шикарный «Роллс-Ройс», изготовленный на заказ. Он смотрит на это блестящее чудо, наслаждается видом, но боится туда сесть и очертя голову мчаться вдаль…»

В конце концов это подвешенное состояние привело к тому, что в 1997 году у Распутиной случился сильнейший стресс. Она тогда работала над новым альбомом под названием «Ты меня не буди» и должна была точно соблюдать все пункты договора, заключенного с компанией «SBA/Gala Records». Но певица впала в депрессию, забросила работу и как за спасительный круг схватилась за наркотики. Курила марихуану. В итоге работа над альбомом приостановилась. В то же время приключилась еще одна напасть: ее старый компаньон, много лет писавший для нее песни, внезапно разорвал с ней отношения. По этому поводу Распутина скажет: «Если бы в деньгах было дело, недоплатили мне что-нибудь или скрыли — это еще можно было простить. Но изменили в самом главном — в духе».

Короче, в тот период все валилось у Распутиной из рук. Она тогда горько констатировала: «Одного послала, с другим развелась, в третьем разочаровалась. Будь я простой, обыкновенной бабой, пошла бы… и нашла себе кого-нибудь. А личная жизнь человека известного — это очень сложно. Просто так с кем-нибудь с улицы не пойдешь. А для женщины самое главное — чтобы был рядом мужчина. Это блеф, когда говорят: «Я деловая женщина, звезда, эмансипированная, мне никого не надо». Это могут быть или лесбиянки, или идиотки…»

Кто знает, сколь долго продолжалась бы у Распутиной депрессия, если бы однажды на ее личном горизонте не появился еще один мужчина — некий 43-летний крупный русский бизнесмен (нефтяной магнат) из Королевства Монако. Как оказалось, он давно был влюблен в Распутину, недавно развелся с женой и теперь был готов связать свою жизнь с певицей. Для начала он пригласил ее к себе в гости на Лазурный берег. Распутина приглашение приняла потому, что бизнесмен пообещал ей заплатить хорошие деньги. На ужине в честь приезда русской поп-звезды (для этого был специально снят зал на 600 мест) были местные богатеи с женами, а также легендарная Джина Лоллобриджида, которая с восторгом отозвалась о Распутиной. «Вы так похожи на меня в молодости», — якобы сказала Джина.

Тот вечер прошел, что называется, на высшем уровне. Нефтяной магнат делал все, чтобы поразить воображение своей гостьи. Например, он заказал вино 100-летней выдержки, бутылка которого стоила 25 тысяч долларов. Он предложил Маше испить его, но та внезапно заявила, что хочет пива. Короче, отказала. И тогда магнат взял бутылку и вылил ее содержимое на скатерть. Мол, мне не жалко. Но Распутину этот широкий жест почему-то не поразил.