"У нас с Наташей разница в 10 лет. В любом случае это не могло продолжаться долго. Я просто прикинул тот момент, когда мне будет 35, ей соответственно... Меня это подламывало, и я понял, что мне нужно что-то помоложе. Моего круга, мировоззрения. У нее ведь были совершенно другие взгляды, она - взрослый человек. А я только недавно достиг совершеннолетия...
После Ветлицкой я сделал для себя вывод: я уже не пойду с серенькой. Но мне не нужно рядом с собой еще одно Имя. Мне просто нужен хороший человек. Сказать же, что на Наташе я "обжегся", это значит признать, что она - роковая женщина. На самом деле роковой - я. Потому что я моложе. И я уехал и сказал ей: "До свидания". Тогда многое совпало: мой отъезд в круиз на 24 дня и наше расставание. Мы тихо отошли друг от друга, без слез и скандалов. Мы остались друзьями. Практически всегда с девушками, с которыми у меня был роман, я расстаюсь тихо-мирно. И встретиться нам по старой дружбе ничто не мешает..."
Характерный случай, связанный с особым отношением женщин к Сташевскому, произошел в 1995 году. Однажды после концерта к нему за кулисы пришли две женщины (кстати, замужние) и предложили ему 5 тысяч долларов за то, чтобы он провел с ними "ночь любви". Сташевский поначалу подумал, что женщины шутят, но когда те при нем стали отсчитывать деньги и уже готовы были отдать их ему, понял, что это не розыгрыш. Посетительницы действительно были настроены решительно и намеревались тут же, не дав ему даже как следует привести себя в порядок, увезти с собою.