Durante il 2001 il gruppo annunciò la firma di un nuovo accordo

Durante il 2001 il gruppo annunciò la firma di un nuovo accordo internazionale con la Lava Records . Ciò portò numerosi vantaggi in termini economici, nonché una migliore promozione del nuovo disco in fase di registrazione rispetto a quelli precedenti; tuttavia l’etichetta richiese al gruppo di fare tournée più lunghi e strutturati, cosa che, come disse lo stesso Wilson in un’intervista, Maitand non si sentiva di fare. Venne scelto come sostituto Gavin Harrison , che aveva in precedenza collaborato con Richard Barbieri.