В 2001 году, летом, был снят видеоклип на ставший успешным сингл «Сочи». Подбодренные таким успехом, участники «Ляписа» осенью выпускаю альбом «Юность». Считается, что это был самый успешный диск группы. Сергей Михалюе лишь после его выхода сделал заявление, что после полного провала альбома «Тяжкий» у него закралась в голове мысль распустить группу и начать новую жизнь с сольной карьеры.

В 2001 году Дмитрия Свиридова сменил Алексей Зайцев. Спустя год из группы «Ляпис Трубецкой» вышел еще один участник основного состава, а именно ударник Алексей Любавин. Но причины у них были совершенно разные. Так, первый из них ушел из-за систематического нарушения трудовой дисциплины, то второй – просто захотел завершить музыкальную карьеру. Место ударника долго не пустовало, в скором времени его занял Александр Сторожук – общепризнанный и натренированный белорусский представитель этого инструмента.

Потом снова мысли о новом альбоме, однако в отличие от прошлого раза в этот никто не подгонял: концерты происходили все так же, как и раньше, а финансовое положение участников группы укреплялось. Осень 2002 года начали делать предварительные записи, а уже в начале 2003 года группа посетила Евгения Ступку в Киеве. Из шести записанных там песен лишь 2 вошли в макси-синг «Чырвоны кальсоны», в который входили многие ремейки.
Запись нового альбома в это время не помешала смене Алексея Зайцева бас-гитаристом латышом Владимиром «Ёлкин» Эглитисом. Приблизительно в это же время группа лишается Егора Дрындина, который ранее периодически уходил из группы. С тех пор основным трубачом стал Павел Кузюкович.

После года тяжелой работы появляется альбом «Золотые яйца», который отличался более независимым звучанием. Перед его выходом были сняты два клипа, один из которых на песню «Раинька» (признан самой плохой работой Игоря Пашкевича), а второй сняли братья Сидоруки – минские музыканты (сделан в стиле пластилиновой анимации).