Группа «Ляпис Трубецкой» после разрыва с «Союзом» подписывает контракт с одной из самых влиятельных и узнаваемых в то время российских рекорд-компаний, которая называется Real Records, благодаря которой уже в мае этого же года появляется на свет новый альбом «Тяжкий». Однако волей судьбы сложилось так, что программные директора совершенно различных столичных радиостанций очень редко берут в свой эфир песни, входящие в этот альбом. Такие известные телеканалы как ОРТ и MTV отказываются пускать в эфир клипы «По аллеям», «Дружбан» и «Спорт прошел». Но по мнению Артемия Троицкого это был лучшее, что было создано в 2000 году.

После охватившей группой депрессии ее участники начинают активно работать с новым материалом. Так на свет появилась первая композиция «Голуби» их следующего диска. Клип на песню снимал режиссер Игорь Пашкевич в январе в Минске на Минском велосипедном заводе. Участникам группы пришлось две ночи подряд при температуре воздуха ноль градусов изображать из себя пролетариев-хулиганов, которые гоняются за весьма симпатичными девушками. На этот раз MTV позаботилось, чтобы ролик стал их эксклюзивом. Уже в марте 2001 года он стал самым ротируемым роликом на этот канале.

В это же время музыканты группы выступили с предложением о создании творческого объединения «Дети Солнца». Цель данного объединения – пропаганда веселой музыки, не зависимо от ее исполнителя. Для этого специально был создан одноименный рекорд-лейбл «Дети Солнца», для которого существовали стилевые приоритеты: реггей, ска, «цыганщина» и другая современная «солнечная музыка». В результате были выпущены два новых сборника.

Сергей Михалюк к выходу нового альбома побрился наголо, тем самым рассказывая, что с этого момента у него начинается новая жизнь. Он активно занимается спортом и сбривает усы (лето 2004), тем самым полностью и бесповоротно сменив свой имидж. Август 2004 – выход клипа на песню «Почтальоны», режиссером данного произведения стал американец Кевин Джексон – это самое дорогое и неудачное видео, отснятое группой.