В середине 90-х в жизни Распутиной появился новый любовник — ее земляк из Сибири, спортивный, галантный, крупный бизнесмен, но, увы, женатый. Однако, несмотря на последнее обстоятельство, певица с головой ушла в новое увлечение и в какой-то момент была даже готова окончательно развестись с Ермаковым. Однако ее любовник со своей половиной этого делать не собирался. Видимо, сложившееся положение его вполне устраивало. Распутина так характеризовала его отношение к ней: «Я для него как шикарный «Роллс-Ройс», изготовленный на заказ. Он смотрит на это блестящее чудо, наслаждается видом, но боится туда сесть и очертя голову мчаться вдаль…»
В конце концов это подвешенное состояние привело к тому, что в 1997 году у Распутиной случился сильнейший стресс. Она тогда работала над новым альбомом под названием «Ты меня не буди» и должна была точно соблюдать все пункты договора, заключенного с компанией «SBA/Gala Records». Но певица впала в депрессию, забросила работу и как за спасительный круг схватилась за наркотики. Курила марихуану. В итоге работа над альбомом приостановилась. В то же время приключилась еще одна напасть: ее старый компаньон, много лет писавший для нее песни, внезапно разорвал с ней отношения. По этому поводу Распутина скажет: «Если бы в деньгах было дело, недоплатили мне что-нибудь или скрыли — это еще можно было простить. Но изменили в самом главном — в духе».
Короче, в тот период все валилось у Распутиной из рук. Она тогда горько констатировала: «Одного послала, с другим развелась, в третьем разочаровалась. Будь я простой, обыкновенной бабой, пошла бы… и нашла себе кого-нибудь. А личная жизнь человека известного — это очень сложно. Просто так с кем-нибудь с улицы не пойдешь. А для женщины самое главное — чтобы был рядом мужчина. Это блеф, когда говорят: «Я деловая женщина, звезда, эмансипированная, мне никого не надо». Это могут быть или лесбиянки, или идиотки…»
Кто знает, сколь долго продолжалась бы у Распутиной депрессия, если бы однажды на ее личном горизонте не появился еще один мужчина — некий 43-летний крупный русский бизнесмен (нефтяной магнат) из Королевства Монако. Как оказалось, он давно был влюблен в Распутину, недавно развелся с женой и теперь был готов связать свою жизнь с певицей. Для начала он пригласил ее к себе в гости на Лазурный берег. Распутина приглашение приняла потому, что бизнесмен пообещал ей заплатить хорошие деньги. На ужине в честь приезда русской поп-звезды (для этого был специально снят зал на 600 мест) были местные богатеи с женами, а также легендарная Джина Лоллобриджида, которая с восторгом отозвалась о Распутиной. «Вы так похожи на меня в молодости», — якобы сказала Джина.
Тот вечер прошел, что называется, на высшем уровне. Нефтяной магнат делал все, чтобы поразить воображение своей гостьи. Например, он заказал вино 100-летней выдержки, бутылка которого стоила 25 тысяч долларов. Он предложил Маше испить его, но та внезапно заявила, что хочет пива. Короче, отказала. И тогда магнат взял бутылку и вылил ее содержимое на скатерть. Мол, мне не жалко. Но Распутину этот широкий жест почему-то не поразил. Более того, у нее испортилось настроение, и она, поспешно раскланявшись, покинула банкет. Пригласивший ее магнат затем долго не давал ей покоя: звонил в Москву, требовал новой встречи, грозился даже ее похитить. Однако Распутина на все его предложения о свидании неизменно отвечала «нет».
Стоит отметить, что нечто подобное она уже переживала пару лет назад, когда на нее «положил глаз» некий ближневосточный шейх. Влюбившись в певицу, он предложил ей место в своем гареме, а за это обещал подарить… нефтяную вышку. Распутина, в свойственной ей манере, пошутила: «Одной вышки мало. Соглашусь за две». С тех пор шейх ее больше не домогался.
Поездка в Монако несколько встряхнула Распутину, она вновь почувствовала вкус к жизни и с удвоенной энергией взялась за работу. Ее вновь можно было увидеть в студии, начались отложенные в долгий ящик гастроли. Во время одной из таких поездок (по роковой случайности это опять оказалась запись «Песни года») с певицей приключилась неприятная история.