По словам Наташи Солдатовой, она познакомилась с Биланом, когда 19-летний Витя Белан — так на самом деле зовут певца — только приехал в Москву и в клубах искал себе продюсера. В результате Билана заметил Юрий Айзеншпис.
Однако вскоре Билан попал в дурную компанию. Среди людей, которые крутились вокруг певца, многие употребляли наркотики. «Около Димы стали появляться странные люди, — вспоминает время Наташа. — Это были псевдодрузья, которые развлекались за его счет. Могли, например, взять у него деньги и не вернуть». Как-то раз кто-то из таких «друзей» обокрал дом артиста.
Кроме псевдодрузей, вокруг Димы также всегда было полно женщин, мечтающих заполучить его. «Их ненависть я буквально чувствовала спиной, когда проходила мимо, — рассказывает Солдатова. — А вскоре со мной начали происходить страшные вещи... Отношения с Димой разладились. Кто-то постоянно рассказывал Билану гадости про меня, и он почему-то верил... Говорил, что я „сливаю“ в прессу подробности его личной жизни. Но самое ужасное — у меня вдруг начались проблемы со здоровьем. Друзья сказали: на тебя навели порчу. Сначала я не поверила».
Вскоре после этого Билан бросил Солдатову. «Из-за переживаний у меня вдруг отнялись ноги, — плача, рассказывает Наталья. — Я не могла ходить. Лежала и умирала... Ко мне в больницу ходила только мама. Билан ни разу не приехал и даже не позвонил. От друзей я узнала, что он всем рассказывает, будто я вру».
Позже Наташа стала заниматься дизайном. И вдруг неожиданно объявился Билан. По словам Наташи, он предложил забыть все плохое и попросил помощи: ему нужен был человек, который бы занялся дизайном загородного дома. Отношения молодых людей возобновились, причем закончились так же, как и в первый раз. «Дима опять обвинял меня в том, что я „сливаю“ информацию в прессу, опять поверил каким-то интригам и наговорам, — говорит Наташа. — Я поняла, что его окружение меня все так же ненавидит! Все закончилось тем, что он сказал мне, что больше меня не хочет знать». По словам экс-возлюбленной Димы Билана, сейчас от депрессии ее спасают только таблетки и мысль написать книгу о своих непростых отношениях со звездой.