Tras incorporarse a la discográfica multinacional Parlophone, el grupo publicó su siguiente disco en marzo de 2001 bajo el título de "Regeneration", álbum que significó una ruptura con su música anterior facturando un sonido notablemente más sobrio que prescindía de los arreglos orquestales habituales en la banda.