Tras un año muy ocupado, la banda anunció en noviembre de 2005 que se separaba de su compañía discográfica Parlophone tras finalizar su contrato de ocho años, dejándolos sin un contrato.