Después de dos intentos fallidos con Virgin, decidieron romper con esa compañía discográfica y unirse al nuevo sello Nuclear Blast.