El 20 de abril de 2005 la banda acaba su contrato con la que fue su discográfica hasta es momento, Locomotive Music, y firma con Warner DRO.