И тут история повторилась. Как FINESTREET, чтобы двигаться дальше, надо было перебираться в Европу, так и КАФЕ ждали в Москве, однако музыканты не спешили паковать чемоданы, а в августе 1998‑го в России грянул кризис, и музыкальный бизнес пережил коллапс. Косогоров ушел к НАСТЕ, а позже играл с WINE и различными кавер-бэндами. Его место занял старый приятель всех музыкантов КАФЕ Дмитрий «Дуче» Бациев (р. 15.06.65 в Ленинграде), ак. бас, вокал. В разное время он играл в группах UNDERGROUND, НАТЕ! БУРАТИНО, HOODOO VOODOO и др.
Лишь с приходом 1999 года жизнь начала возвращаться в свою колею. В марте состоялась премьера второго клипа КАФЕ «Фенька (порвалась)». Тогда же Гольд добился для группы нового контракта с «Квадро-Диском», который в августе выпустил альбом «Музыка крыш» на кассетах и компакт-дисках. Его презентация прошла в клубе «Сайгон». Альбому предшествовал выход кассетного сингла. Между тем КАФЕ рвалось в бой и к тому времени уже записало второй альбом. Он тоже вышел под лэйблом «Квадро-Диска», назывался «+12» (по одной из новых песен группы; кроме того, именно столько номеров он добавил в репертуар КАФЕ) и был презентован в декабре в «Лондон-клубе».
К сожалению, момент был упущен: в эфире появились новые хиты, к тому же морально не готовый к интенсивной работе Леша Смирнов пропускал концерты или выступал на них не лучшим образом, что пагубно отражалось на климате в группе. Гольд расстался с ними и уехал в Москву, а делами КАФЕ какое-то время занимался экс-клавишник БУРАТИНО Игорь Александр.
Стародубцев с марта 1999 года параллельно играл в акустическом блюз-бэнде BIG BLUES REVIVAL, а в апреле следующего года стал сооснователем еще одной своеобразной блюзовой группы O.S.A., которая дебютировала в июне 2000 года на фестивале «Анимализм» в клубе «Зоопарк». В обеих в разное время принимал участие и Бациев. Израилов зарабатывал на жизнь в цыганской поп-группе КАБРИОЛЕТ.
В течение 2000 года КАФЕ выступало на дне рождения СПОКОЙНЫХ НОЧЕЙ в Театре эстрады (май), на открытии нового клуба «Пятый элемент» (сентябрь), на шестидесятилетии Джона Леннона в клубе «Марабу» (октябрь) и т. д. Помимо того, в сезоне 2000/01 годов группа регулярно выступала на сцене «Зоопарка», где в их репертуаре мало-помалу начали появляться песни Бациева: в том же рок-н-ролльном ключе, но с более заметным привкусом фолка.
Летом 2001 года группа приступила к записи своего третьего альбома с рабочим названием «Ну и пусть»: он включал песни не только Смирнова, но и Дуче. Участие в записи принимало несколько гостей, в т. ч. Сергей Чиграков (ЧИЖ&Co). Работа была завершена в августе, но сразу после этого КАФЕ покинул его основатель Сергей Стародубцев, утомленный постоянными конфликтами со Смирновым. Уже без него КАФЕ играло на пятилетии студии «Добролет» в ДК им. Ленсовета в ноябре 2001‑го. На вакантное место в группу был приглашен гитарист Евгений Лазаренко (РАДИО, МУЛЬТFИЛЬМЫ), но проект не закончился ничем конкретным. К началу 2002 года КАФЕ фактически распалось.
Однако продолжение все же последовало. В апреле 2002 года Израилов и автор этих строк заседали в жюри районного конкурса «Виват, Санкт-Петербург!» в клубе «Малая Охта», где их внимание привлекла вокалистка группы ДЕВИАЦИЯ Инна Пеледова, исполнявшая свои не лишенные шарма песни. Вскоре у Арсена появилась идея реализовать материал Инны с помощью коллег по КАФЕ.
