Después de concluir la gira "A Beautiful Lie Tour", la banda tenía pensado firmar un nuevo contrato con otro sello discográfico.