С подачи Павла Кузина «Батарейку» начали крутить на «Нашем радио». На этом этапе к административной деятельности группы подключилась нынешний директор «Жуков» Ольга Шугалей. При ее деятельном участии в Минске режиссером Игорем Пашкевичем был снят первый видеоклип «Жуков» на песню «Батарейка». Первый вариант монтажа не устроил музыкантов, в результате чего клип дорабатывался в Москве. В качестве режиссера монтажа выступил Алексей Ивлев. Он же впоследствии снял клип на песню «Влечение». Оба клипа попали на MTV Russia.

Альбом «Жуков» Батарейка увидел свет осенью 1999 года. С этого момента началась бурная концертная деятельность группы. Спустя некоторое время к Валере обратились музыканты из Дискотека Авария с предложением сделать ремикс на песню «Влечение». Валера, отслушав запись кавер-версии, дал свое согласие. О результатах этого сотрудничества можно судить по видеоклипу, отснятому «Дискотекой Аварией» на вышеозначенную песню. Правда, сам Валерий не помнит почему он не снялся в этом клипе, то ли не захотел, то ли не предложили, но, как говорит, сейчас в припеве явно не хватает его тела, вздернутого на веревке под потолком. Весной 2000 года «Жуки» уже в новом и окончательном составе записывают песню «Танкист», которая в одночасье становится хитом национального масштаба.

Тем не менее, не смотря на это, к записи очередного альбома группа приступила только в конце года. Весной 2001 года работа над альбомом, который записывался аж в трех студиях звукозаписи, с рабочим названием «Болтик в гаечку» была завершена. В альбом вошли уже известные хиты «Танкист» и «Подруга друга». В ноябре того же года между Фирмой грамзаписи «Никитин» и группой «Жуки» был подписан контракт на выпуск очередного альбома группы, который увидит свет в марте 2002 года.