Tras el éxito de su primer álbum, la banda firmó un contrato con Arista Records.