И, наконец, в августе 1998 года новый альбом TEZZZ "Целлулоид" вышел на фирме грамзаписи Фили. Альбом произвел эффект разорвавшейся бомбы. Новую работу окончательно оформили как "саунд-трек к несуществующему фильму". Материал на диске, по мнению музыкантов, создавал картину различных эмоциональных переживаний конкретного человека в разные периоды жизни.

Процесс записи альбома трижды прерывался для работы создания музыки к кинофильмам, что, конечно, не могло не оставить свой отпечаток на материале альбома. Музыка из него как проникала в фильмы, так и наоборот, фильмовые зарисовки обрастали текстами и аранжировками, войдя позднее в пластинку.

В итоге на счету TEZZZ следующие работы в кино: 1. "Дикий Восток" Рашида Нугманова. 2. "Упырь" Сергея Винокурова. 3. "Железная Пята Олигархии" Александра Баширова. 4. "Тело Будет Предано Земле, А Старший Мичман Будет Петь" Ильи Макарова.

На три песни с "Целлулоида" - "Тишина и Волшебство", "Тема прошлого лета", "Кроме звезд" сняты клипы. Мультипликационный клип на песню "Тишина и Волшебство" создан Дмитрием Резчиковым, и удостоился звания одного из лучших в 1998 году. А песня "Зимнее солнце" стала всероссийским радиохитом, и группа получила за нее премию журнала FUZZ "Лучшая песня 1998 года". Журнал ОМ признал этот альбом лучшим среди вышедших в 1998 году, а группу TEQUILAJAZZZ лучшей группой 1998 года.

После такого признания альбома, группа отправилась в длительное турне по городам России. В совместном туре по городам Сибири с легендой русского рок-н-ролла - группой ЧАЙФ, TEZZZ представила несколько совершенно новых песен. Также группа приняла участие в третьем международном фестивале имени Сергея Курехина - "SKIF-3", прошедшем в Санкт- Петербурге в начале октября.

Поздней осенью 1998 года TEZZZ поучаствовала в записи российского трибьюта Depeche Mode - двойного альбома "Депеша для Depeche Mode". Совместно с известным лондонским электронным музыкантом и кларнетистом Андреем Самсоновым коллектив записал кавер- версию песни "Condemnation". Затем последовали многочисленные концерты группы в России, а в начале нового 1999 года TEZZZ приступила к записи нового альбома.

К маю 1999 года новая работа группы под названием "Сто пятьдесят миллиардов шагов" увидела свет. Почти все песни альбома были написаны с июня по ноябрь 1998 года, во время недолгих перерывов между концертами "целлулоидной" кампании. Альбом по-своему продолжает развитие тенденций, наметившихся в "Целлулоиде", это касается и поиска нового звучания, повышенного интереса к классическим гармониям и звуковым краскам, детальной проработке акустической атмосферы, для создания которой в некоторых случаях применялись весьма необычные способы звукозаписи.

В это же время к группе присоединяется новый гитарист - Олег Баранов, известный по участию в группах "S.P.O.R.T.", "Бондзинский". На две песни с нового альбома были сняты видеоклипы - "Меня здесь нет" (режиссер Олег Флянгольц) и "Такая же, как и я" (режиссеры Вла