Спустя годы, в 2004 году, Андрей Ковалев собрал новый состав музыкантов, написал музыку и слова ко многим песням – и «Пилигрим» начал вторую жизнь. В новый состав группы «Пилигрим» вошли:

Вокал - Андрей Ковалев (Аркадич)
Соло гитара, бэк-вокал - Алексей Иовчев (Alex)
Гитара, бэк-вокал - Александр Носков (Санчес)
Бас-гитара, бэк-вокал - Дмитрий Сосов (Dизель)
Ударные - Андрей Приставка (Энди)
Ударные - Ираклий Чоладзе (Айк)
Клавишные - Александр Лосев (Доктор Лось)

Первый концерт «Пилигрима» состоялся в мае 2004 года на фестивале «Байк-шоу» в Пушкино. Байкеры единодушно поддержали творческий порыв своего друга Аркадича, и с той поры состоят в самых преданных поклонниках группы. В 2005-2006 годах группа отыграла множество концертов на столичных площадках, приняла участие в крупномасштабных рок-фестивалях «Нашествие-2005», «Эммаус-2006», «Эммаус-2007», в международном фестивале «BASINFIREFEST-2007» (Чехия), в турах рок-фестиваля «Слава России!» в Москве, Орле и Нижнем Новгороде.
Летом 2005 года Андрей Ковалев впервые осуществил грандиозный проект - открытый рок-фестиваль «Слава России! Слава Москве!». Уже через год на открытой площадке Кузьминского лесопарка 100 тысяч зрителей рок-фестиваля «Слава России! Слава Москве!» - 2006 до поздней ночи смотрели выступления новичков и монстров отечественного рока: групп «Мастер», «Круиз», «АнЖ», «Харизма», «Черный обелиск», «Иван Царевич» и др. В 2006 году фестиваль «Слава России!» гремел уже не только в Москве, но и в Орле и Нижнем Новгороде. На всех этих многотысячных площадках под вспышки салюта зрители вместе с «Пилигримом» скандировали заглавную композициею фестиваля - песню «Слава России!». Ее искренность, мощная энергетика и неподдельный гражданский пафос сделали песню неформальным гимном рок-фестиваля.
В сентябре 2006 года группа «Пилигрим» сняла свой первый клип. Сценаристом и режиссером видео на одноименную песню «Пилигрим» стал знаменитый клипмейкер Александр Солоха. Компьютерная графика превратила хмурый подмосковный день в фантастический мир будущего - с пустынями, скалами и космическими кораблями. По сценарию действие разворачивается в далеком будущем на чужой планете, где герой – одинокий воин - сражается за свою жизнь. На презентации клипа, прошедшей в клубе «Тень» в октябре 2006 года, поклонники рока увидели новый «Пилигрим» - более жесткий, слаженный, профессиональный. Стиль сегодняшнего «Пилигрима» – смешение хард-роковых традиций с современными индастриал, альтернатива, хэви-металл. «Пилигрим» исполнял песни из нового альбома: «Поздно», «Трудно быть богом», «Город свинцовый». По занавес традиционно прозвучали уже ставшие визитной карточкой «Пилигрима» песни «Сиротинушка» и «Слава России!».
Следом были сняты клипы к композициям «На линии огня» (записана совместно с группой «Мастер») и «Слава России». В настоящее время идет работа над клипом к песне «Не демон, не ангел».

--------------------------------------------------------------------------------