Славин и примкнувший к нему Тарабутин продолжали работать как VIDNA NEBO; Андрюшко стал участником группы ТАНКИ, а Новиков начал подыскивать новых музыкантов. Почти сразу на его пути встретился профессиональный гитарист Алексей «Алекс» Шпынев, который во второй половине 80-х прошел через ряды НОКАУТА, СЕЙФА и ЛЕГИОНА, в 90-х был участником СТИЛЯ Сергея Наветного, а также возглавлял группы ОРДЕН и SHRM SOUND. В конце десятилетия он на время покинул музыку, но осенью 1999-го организовал студийную (а позднее и концертную) группу НАМБА ВОН вместе с известным музыкантом, издателем и диджеем радиостанции «Модерн» Геннадием Бачинским (экс-ДЕПУТАТ БАЛТИКИ, ХИМЕРА, «Абдыла Рекордз»).
PARA BELLUM
Фото: архив группы
Изначально Шпынев был приглашен в PARA BELLUM как саунд-продюсер, однако сразу же начал генерировать конструктивные аранжировочные идеи, логично заняв место лидер-гитариста. По его рекомендации за барабаны был призван тогдашний участник НАМБА ВОН Михаил Харченко, а бас-гитару взял в руки Дмитрий Турьев, ранее игравший кавера с RED FOX, JACK DANIELS и SHUTTLE TRAIN. В течение двух октябрьских недель радикально обновленная группа заново аранжировала материал будущего альбома. В том же октябре на студии «Acoustic Line» звукорежиссер Вадим Рокицкий при участии Олега Дегтярева записал и свел одноименный дебютный альбом PARA BELLUM. Партии клавишных в студии исполнила Настя Бартенева, менеджер различных групп (МИНОРНОЕ ПОЛЕ, ЛЕНИЧ-БЭНД и т. д.), а также организатор множества клубных концертов и фестивалей.
17 ноября 2000 года альбом «Para Bellum» был презентован в клубе «Молоко», где дебютировала новая клавишница группы Елена Сорокина. Альбом был издан на кассетах и компакт-дисках под специально созданным для этого лэйблом «Fuzz Records» и распространялся среди подписчиков с очередным номером журнала. Альбом стал свидетельством того, что группа PARA BELLUM наконец-то нашла свой стиль, который можно было классифицировать как готик-металл, а песни разных лет, до этого звучавшие достаточно эклектично, приобрели единое аранжировочное оформление. Помимо песен группы диск включал неожиданный кавер пикниковского «Телефона», сделанный в жесткой готической манере, а также два ремикса от VIDNA NEBO и электронщиков BAD TRIP.
Однако Шпынев еще в 80-х не зря заработал репутацию «разрушителя групп»: после первых же выступлений PARA BELLUM Mark II он начал методично и целенаправленно навязывать группе свои музыкальные идеи, чем вызвал в ее рядах раскол. Как следствие, в феврале 2001-го и вторая версия PARA BELLUM прекратила существование: Шпынев и Харченко вернулись в НАМБА ВОН, Турьев позднее стал участником СОЛНЕЧНОГО УДАРА, Сорокина репетировала с КС, а весной 2002 года присоединилась к ВРАГАМ.
Тем не менее в августе 2001-го старый приятель и коллега Новикова Алексей Ершов предложил ему реанимировать PARA BELLUM. В строй вернулся еще один ветеран группы Алексей Писарев, и той же осенью она, сменив начертание своего названия на PARA BELLVM, возобновила репетиции. В октябре 2001-го за барабанами появился Валерий Класович из групп ОЧИСТНЫЕ СООРУЖЕНИЯ, THE SODS и МОЕ ЗЕЛЕНОЕ СОЛНЦЕ.
Несмотря на то что большую часть 2001 года PARA BELLVM фактически провел в состоянии анабиоза, по итогам голосования на сайте spbclub.cool.ru он был признан самой интересной группой года. Тогда же музыканты начали готовить новую концертную программу и свой второй альбом.
11 января 2002 года PARA BELLVM разогревал арену «Юбилейного» для очередных гостей с Запада, группы TO/DIE/FOR. На протяжении года они регулярно выступали в питерских клубах, в сентябре 2002-го опять сменили барабанщика: место Класовича, который воссоединился со своими коллегами по ОЧИСТНЫМ СООРУЖЕНИЯМ в новой группе КЕНГУРРУ, занял Дмитрий Никулин из ИНКОГНИТО, а чуть раньше опять стали квинтетом, вернув в свои ряды Тараса Лужецкого.