Poco después, la banda, inmersa en una pequeña gira por los Estados Unidos, anunció su nuevo contrato con Lava Records, subsidiaria de Atlantic Records.