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

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

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

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

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

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

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