Tego samego roku z zespołu odszedł Żebrowski, którego zastąpił Henry Tod. W odnowionym składzie grupa odbyła krótką trasę koncertową. Muzycy wystąpili także na 3. Międzynarodowym Festiwalu Tatuażu Artystycznego Megatattoo w Warszawie.

Jeszcze w 2000 roku formację opuścił Robert „Cipis” Gasperowicz. Natomiast pozostali członkowie skoncentrowali się na pracy nad nagraniami kolejnego albumu roboczo zatytułowanego N.U.E.R.H.A. – System, porządek, ład – pierdolę. W 2001 roku grupę opuścił Głuchowski, którego zastąpił Karol „Toy” Skrzyński. Koncertowy skład uzupełnili perkusista Miss, obsługujący samplery Paweł Gizgier oraz gitarzyści znani jako X1 i X2. W ośmioosobowym składzie formacja wystąpiła na festiwalu Przystanek Woodstock. Oprawę wizualną koncertu opracował Teatr Pławna 9. W 2002 roku został ustalony ostateczny tytuł nowej płyty – Czas ludzi cienia. Wydawnictwo ukazało się 3 sierpnia tego samego roku nakładem należącej do Sweet Noise wytwórni Noise Inc. oraz Jazz’N’Java. Płyta była promowana teledyskiem do utworu „Dzisiaj mnie kochasz, jutro nienawidzisz” z gościnnym udziałem wokalistki Anny Marii Jopek. Również w 2002 roku zespół wystąpił ponownie na festiwalu Przystanek Woodstock. Występ odbył się w nowym składzie.