Después de que el álbum falló, Cyrus dejó Mercury y firmó contrato con Monument Records en 1999.