Para este tiempo Apocalyptica había encontrado su estilo propio, aun así sentían que le faltaba algo a la banda y decidieron invitar a un viejo amigo, Dave Lombardo, a quien conocieron en 1997 al tocar juntos «South of Heaven» de Slayer en los Países Bajos.