La relación de la banda con Subterfuge Records se deterioró y tras ello firmaron con Chrysalis Records, sello perteneciente a EMI Music.