Некоторое участие в судьбе группы приняла Маша Михальчик, в тот период – директор группы КУКРЫНИКСЫ. Она стала соавтором заглавной песни альбома «Полетела звезда», а также организовала его презентацию в клубе «Спартак» 3 июня 1999 года. Гостями праздника стали КУКРЫНИКСЫ и PUSHKING. Правда, сам альбом, по вечной российской традиции, выйти к назначенной дате так и не успел…

Летом 1999-го Новицкий познакомился со скрипачкой Государственного оркестра «Метелица» Татьяной Голубчик. Следствием знакомства стало возникновение дуэта, который исполнял более камерный, нежели большинство песен группы, материал.

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

Зимой 2000-го компания «Кап-Кан Рекордз» включила одну из песен группы в свой сборник «Охота!». Тогда же владелец «Шансона», коллекционер и продюсер Александр Фрумин рискнул издать музыку СП БАБАЙ. Составленный из песен со всех предыдущих альбомов, альбом «Лучшее» был выпущен на кассетах «KDK Records», а полгода спустя продублирован на компакт-дисках фирмой «RDM».

Затеянный как акустический проект под одну гитару, «Лирический альбом» Новицкого (название ему дала «Лирическая» песня Высоцкого) мало-помалу развился в камерный песенный цикл, участие в котором принимали Татьяна Голубчик и ее коллега по оркестру «Метелица», клавишник Валерий Шишков. Альбом вышел в 2001 году под лэйблами «KDK» и «Лаборатории Звука».

С этого времени контакты СП БАБАЙ и оркестра «Метелица» становились все более тесными: оркестр включил в свой репертуар несколько песен группы; помимо того, они вместе гастролировали по России и Прибалтике и даже работали в студии. Результатом этого этапа в существовании СП БАБАЙ стал вчерне законченный к лету 2001-го альбом «Вжик по сердцу».

Весной того же года Павлова (который с апреля 2000-го играл в ЭКСПЕРИМЕНТЕ НА ТРОИХ) и Матюхова сменили, соответственно, гитарист Роман Мурашко и барабанщик Виталий Пахомов. Обновленная группа играла на прослушиваниях к фестивалю «Окна Открой!» (отсутствовавшего Пахомова за барабанами – по старой памяти – подменил Николай Корзинин), однако новый состав еще не устоялся, и на гала-концерт СП БАБАЙ не попали.

В июле 2001 года Новицкий – при поддержке питерского журналиста Константина Жукова и гитариста-директора группы ЗИМОВЬЕ ЗВЕРЕЙ Александра Петерсона – организовал первый лесной фестиваль «Лампушка-2001», посвященный памяти Владимира Высоцкого. Он состоялся на том же месте, где за двадцать девять лет до этого прошел лесной концерт самого великого барда. Впоследствии «Лампушка» зажила собственной жизнью, с каждым годом собирая все большую аудиторию, а ее лауреатские звания стали котироваться на уровне ведущих фестивалей авторской песни.

В августе 2001-го Шевчук пригласил СП БАБАЙ – вместе с другими питерскими группами – принять участие в фестивале «Нашествие». Накануне фестиваля в состав группы был приглашен клавишник Валерий Шишкин, а сразу после него расчет получил бас-гитарист Юрий Подлевских (позднее СЛЕЗЫ Б.) – партии баса стали звучать в исполнении синтезатора. Выступление на «Нашествии» не принесло СП БАБАЙ особых дивидендов: сочтя песню «С кокардой в голове» провокационной, организаторы фестиваля занесли группу в черные списки.

В сентябре того же года на своей старой репетиционной базе группа создала мини-концертный зал «Чукотка», где с осени до весны каждый четверг играла одну из своих пяти программ, деля сцену со старыми друзьями и талантливой молодежью. Одновременно на студии «Метелицы» шла доработка альбома «Вжик по сердцу». Одна из песен, «Не ходи гулять», была записана при участии Александра Петерсона на его домашней студии. В декабре СП БАБАЙ выступили в клубе «Полигон» на пятидесятилетии Коли Корзинина, попав в посвященный этому событию видеофильм.

Презентация «Вжик по сердцу» состоялась в концертном зале «Петербургский» 30 апреля 2002 года. Помимо СП БАБАЙ в ней участвовал известный фотограф Алекс Федечко-Мацкевич, который неожиданно обнаружил в себе музыкальный талант и сделал программу «Хохляцкий рок-н-ролл». СП БАБАЙ выступили в роли его аккомпаниаторов. За месяц до этого они начали работу над совместным альбомом под рабочим названием «Стебалово».

Начало лета Бабай провел в Германии, где занимался живописью, выступал соло и работал над новым материалом. По возвращении, в августе 2002-го, он провел второй фестиваль «Лампушка». Тем же летом Михаил принял участие в концерте памяти Высоцкого в ДК им. Ленсовета, где наконец познакомился с сыном Высоцкого Никитой. Прослушав песни отца в интерпретации СП БАБАЙ, тот дал добро на запись альбома-посвящения Высоцкому, целиком состоящего из его песен, о чем Новицкий мечтал уже несколько лет.

Той же осенью Михаил Новицкий заложил еще одну очень важную не только для группы, но и для всего Питера традицию, учредив движение «Зеленая волна». Если вкратце, его суть заключается в сохранении парков, садов, скверов и других оазисов живой природы от уничтожения и т. н. точечной застройки, используя огласку и имена как известных, так и простых жителей города. На протяжении каждой весны и осени приглашенные принять участие в движении гости (музыканты, композиторы, поэты, художники, общественные деятели) и сочувствующие ему горожане высаживают на свободных территориях «именные» деревца, рядом с которыми указано, кто и когда произвел посадку. В числе добровольных озеленителей уже выступили сотни людей, в т. ч. Андрей Петров, Илья Олейников, Юрий Шевчук, Александр Чернецкий и т. д.

К очередному концертному сезону, который СП БАБАЙ открыли 17 октября 2002 года концертом в клубе «Орландина», они наконец обзавелась бас-гитаристом: эту функцию взял на себя Дмитрий «Дуче» Бациев, параллельно игравший в группах КАФЕ, ВЫХОД и O.S.A., а также занятый в «хохляцкой программе» Федечко-Мацкевича, где его и приметил Новицкий. По сложившейся традиции, сам «Хохляцкий рок-н-ролл» вновь прозвучал во втором отделении концерта СП БАБАЙ.

В январе 2003-го Виталия Пахомова за барабанами сменил еще один выпускник Театрального института Илья Ивахнов, который до этого играл в АКУСТИКЕ, ЛЕНИЧ-БЭНДЕ, THE SODS, а годом раньше стал участником современной версии САНКТ-ПЕТЕРБУРГА. В том же году свет увидел альбом «Стебалово». Первый (небольшой) его тираж был раскуплен на презентации в Театре эстрады, но второго поклонники группы не дождались: музыканты сочли качество записи неудовлетворительным, в связи с чем альбом сразу стал раритетом.

Давно вынашивавший планы соло-карьеры Дуче Бациев в мае 2003 года собрал свою группу НЕОФОЛК, в связи с чем бросил все чужие проекты, кроме СП БАБАЙ.

25 января 2004-го в Театре эстрады СП БАБАЙ отметили день рождения Владимира Высоцкого, представив на сцене полновесный спектакль в двух отделениях «Наш Высоцкий», в котором использовали декорации, свет, фонограммы песен юбиляра и элементы театрализации. Все роли в нем исполнили сам Новицкий, Голубчик и Ивахнов. Публика и рок-пресса приняла спектакль на ура, и с тех пор он зажил собственной жизнью. (Ивахнов позднее ушел из спектакля, но продолжал барабанить в СП БАБАЙ, САНКТ-ПЕТЕРБУРГЕ и Оркестре ЗАЧЕМ.)

Хотя сотрудничество Андрея Федечко (одна вторая Алекса Федечко-Мацкевича) и СП БАБАЙ все это время успешно развивалось, со временем «Хохляцкий рок-н-ролл» обрел все признаки реальной группы и в сентябре 2004-го получил собственное имя СОНЦЕ-ХМАРИ (по названию одной из самых популярных песен программы). Издательство «AG Line» выпустило ограниченным тиражом книгу сказок Михаила Новицкого.

Второе выступление СП БАБАЙ в составе «Питерского десанта» на фестивале «Нашествие» (теперь уже в Эммаусе) состоялось – после осторожной паузы – в августе 2005 года и на этот раз обошлось без эксцессов. Очередная версия спектакля «Наш Высоцкий» была представлена в Доме журналиста 25 января 2006-го – он был отснят и записан, а позднее в том же году выпущен на DVD.