В 2004 году Андрей Ковалёв возобновил творческую карьеру, снова начал писать стихи и песни. Он выпустил несколько сольных альбомов, записал дуэты с рядом известных поп-исполнителей (Любаша, Саша project, Катя Лель, Тутси), активно транслировавшихся на ведущих телеканалах. Несколько песен Андрея Ковалёва исполняют поп-звёзды (Данко и Катя Лель). В 2006 году совместно с Дианой Гурцкая записал дуэт «Девять месяцев» (музыка Кима Брейтбурга, слова Ильи Резника). Песня, посвященная молодым матерям, вошла в саундтрек одноименного фильма. Работу по достоинству оценила Алла Пугачёва.

В 2006 году Андрей Ковалев увлекся хэви-металом, воссоздал группу «Пилигрим». В 2007 году на рок-фестивале BASINFIREFEST (Чехия) Андрей Ковалёв и его «Пилигрим» представляли Россию. В 2008 году в «Пилигрим» перешли, после раскола в группе «Мастер», гитарист Алексей Страйк и ударник Александр Карпухин. Группой было выпущено несколько альбомов в стиле хэви-метал.

В 2005—2008 годах проводил рок-фестивали «Слава России! Слава Москве!», «Слава России! Слава Орлу!» и «Слава России! Слава Нижнему Новгороду!». На крупнейших из них в Москве количество зрителей доходило до 40 000.

Является организатором фестиваля для молодых групп «На взлёт!», создал и финансирует бесплатные репетиционные площадки для своих коллективов.

В 2011 году артист возобновил сольную карьеру и вернулся к созданию и исполнению лирических композиций.

Видеоклипы

Андрей Ковалёв рассказывая о работе над клипом «Соль, текила и ломтик лайма» (режиссёр Александр Солоха и оператор Эдуард Машкович, 2004 год), где задействован собственный «Harley Davidson» автора и раритетный кабриолет «Cadillac» 1964 года выпуска, заметил, что сюжет позаимствован из ленты Роберта Родригеса «Desperado»: «эль марьячо» противостоит банде байкеров:

«Несмотря на некоторые комичные гиперболы, этот „экшн“ очень близок мне и отчасти напоминает мою биографию»

Одновременно с увлечением «тяжёлой» музыкой, Ковалёв увлекается ездой на байках, что, также как и увлечение музыкой, корнями уходит в его детские годы, когда отец-полковник подарил ему мотороллер «Тула». Байкерская тема — лейтмотив многих видеоклипов команды Ковалёва. В зарисовке «Рёв моторов» (год выпуска клипа — 2008), представляющей собой мини-фильм, снялась Памела Андерсон. Музыкант вспоминает:

С Памелой Андерсон я дружу давно. Даже песню написал о ней, раскрыв историю наших отношений. Последние две строчки там такие: «Если ты не вернешься в Москву, изменю тебе с Леди Гага». Памела дважды была замужем, но ни разу не надевала подвенечное платье, и у неё не было ни одной настоящей свадьбы. Поэтому, когда она узнала, что ей предлагают сняться в свадебном платье — сразу согласилась поучаствовать. Кроме того, ей понравилась наша песня «Рёв моторов».

В другом клипе «Пилигрима» («Не гасите свечу», 2009 год) снялся Дольф Лундгрен. В своих интервью Андрей Ковалев сообщает::

Дольф Лундгрен позвонил, рассказал, что он снимает фильм «Command Performance» и хочет, чтобы мы там сыграли самих себя. Он выбрал одну из наших песен, которую мы и исполнили в фильме. Там по сюжету на музыкальном фестивале террористы захватили заложников, в числе которых оказался президент России — он в картине стреляет по бандитам из автомата… А свой клип мы сделали уже после съёмок на основе кадров из фильма.