В 2004 году Андрей Ковалёв возобновил творческую карьеру, снова начал писать стихи и песни. Он выпустил несколько сольных альбомов, записал дуэты с рядом известных поп-исполнителей (Любаша, Саша project, Катя Лель, Тутси), активно транслировавшихся на ведущих телеканалах. Несколько песен Андрея Ковалёва исполняют поп-звёзды (Данко и Катя Лель). В 2006 году совместно с Дианой Гурцкая записал дуэт «Девять месяцев» (музыка Кима Брейтбурга, слова Ильи Резника). Песня, посвященная молодым матерям, вошла в саундтрек одноименного фильма. Работу по достоинству оценила Алла Пугачёва[10].
В 2006 году Андрей Ковалев увлекся хэви-металом, воссоздал группу «Пилигрим». В 2007 году на рок-фестивале BASINFIREFEST (Чехия) Андрей Ковалёв и его «Пилигрим» представляли Россию[2]. В 2008 году в «Пилигрим» перешли, после раскола в группе «Мастер», гитарист Алексей Страйк и ударник Александр Карпухин. Группой было выпущено несколько альбомов в стиле хэви-метал.
В 2005—2008 годах проводил рок-фестивали «Слава России! Слава Москве!», «Слава России! Слава Орлу!» и «Слава России! Слава Нижнему Новгороду!». На крупнейших из них в Москве количество зрителей доходило до 40 000.