Hacia fines de 1999, el grupo puso a la venta un álbum en vivo titulado "The Last Tour on Earth", junto con el sencillo «Astonishing Panorama of the Endtimes», que sirvió para promover la banda sonora de la serie "Celebrity Deathmatch" y les otorgó su segunda nominación a un premio Grammy.