Rok 1998 przyniósł kolejne zmiany składu. Wówczas zespół tworzyli: Wojciech Turbiarz (git. wok.), Wojciech Cyndecki (bas), Jaromir Puszek (perk.), Krzysztof „Kiczu” Niedźwiecki (git., wok.), Jacek Otręba (instr. klaw.) i Artur Szumlas (sztuka ulotna).
W tym składzie, w styczniu 1999, Habakuk dokonał nagrań w katowickim cyberstudio. W sesji brali również udział Ewa Kołecka (flet) i Michał Walczak (git.). Owocem nagrań było 12 utworów utrzymanych w klimacie rootsowo-rockowym. Materiał nosił tytuł Mniam! Mniam! REGE i ukazał się w marcu 1999 r., nakładem bytomskiej wytwórni W Moich Oczach. Płyta spotkała się ze znakomitymi recenzjami w największych opiniotwórczych magazynach muzycznych.
Latem 1999 zespół występował jako support przed gwiazdami światowego reggae, Mad Professorem i Macka B. Koncerty odbyły się w Chorzowie i Warszawie.
Po koncertach, zaangażowany w wiele innych projektów Jacek Otręba opuścił zespół. Zastąpił go Daniel Pomorski, grający również na trąbce. Dołączył także Mikołaj Kopeć, który odpowiadał za brzmienie zespołu na żywo (live-mix). W tym samym roku występ Habakuka na żywo mogła zobaczyć cała Polska – festiwal Tam Gdzie Biją Źródła na Równicy w Ustroniu był transmitowany przez drugi program TVP. Habakuk grał tam obok m.in.