В 30 лет Лепс поехал покорять Москву: «…я поехал не за славой, как таковой. Просто уже понимал, что если останусь петь в ресторанах Сочи, то выдохнусь, как артист. Ночи работал напролет. А усталость снималась алкоголем…». Москва, по его словам, «встретила негостеприимно», все люди, обещавшие помочь, исчезли. Лепс курил, пил, начал употреблять наркотики, много дрался. Хотя, по его словам, не бедствовал, «на рестораны хватало».