Результатом почти года работы стал альбом Золотые яйцы (апрель 2004), звучание которого было заметно более «независимым», с достаточно сильным влиянием ска и рэгги. Ко времени его выпуска на песни «Раинька» и «Золотые яйцы» были сняты видеоклипы. В середине марта 2004 Сергей Михалок побрился наголо, объяснив этот поступок желанием начать новую жизнь. Сергей также начал активно заниматься спортом, а летом 2004-го года он сбривает усы, тем самым окончательно изменив свой классический имидж. В августе 2004 появилось видео на песню «Почтальоны» (русскоязычный перепев песни группы Secret Service «Ten o’clock Postman»), снятое американским режиссёром Кевином Джексоном.

В 2004—2005 годах «Ляпис Трубецкой» активно занимается саундтреками. Команда Сергея Михалка записывает музыку к сериалу «Мужчины не плачут» и фильму «Последний забой» (оба сняты российским режиссёром Сергеем Бобровым).

Вместе с тем летом 2005 года коллектив начал работу в студии над своим очередным номерным диском. Первые новые песни («Андрюша», «Харэ») были представлены слушателям ещё до студийной записи на фестивалях «Нашествие», в Казахстане и в России, получив очень положительные отклики — сделанная в Эммаусе концертная запись «Харэ» даже попала в хит-парад «Нашего радио». Также «Ляписы» начали готовить для будущего диска дуэт с молдавской группой Zdob şi Zdub. 25 ноября 2005 года состоялся большой сольный концерт «ляписов» в клубе «Апельсин», во время которого музыканты исполнили все свои хиты, а также две новые композиции. Тогда же начались первые записи нового альбома, были записаны: «Харэ», «Андрюша», «Товарищ».