Styl śpiewania Daryla czasem powodował ataki, często fatalne w skutkach dla jego zdrowia.
W 2001 roku zespół w sekrecie nagrał kolejny album (nad którym pieczę ponownie sprawował Ross Robinson). Płyta zatytułowana Worship and Tribute ukazała się rok później. Skład zespołu podczas nagrywania płyty: Palumbo, Beck (który pełnił również obowiązki basisty), Weinstock oraz Shannon Larkin z zespołu Godsmack (jako perkusista, oficjalnie jednak perkusistą był Larry Gorman, który skomponował partie perkusji). Album jest dojrzalszy i bardziej melodyjny od poprzedniego. Słychać w nim inspirację jazzem oraz ambientem (w utworach Ape Dos Mil, Mus've Run All Day, The Gillette Cavalcade of Sports, Trailer Park Jesus oraz Convectuoso). W latach 2002–2003 zespół koncertował na całym świecie, grał również na takich festiwalach jak Warped Tour, Ozzfest czy Snocore. Po trasie zespół zdecydował się na przerwę w działalności. Palumbo stworzył nową grupę Head Automatica. Razem z nim w zespole działał Larry Gorman.
W 2004 r. Weinstock, Allen oraz Gorman opuścili zespół. Powrócił natomiast Manuel Carrero (po 5-letniej nieobecności) oraz Durijah Lang (który również wcześniej był członkiem zespołu).