En 1998, firmaron contrato con el histórico sello discográfico Blue Note, con el que ya han editado siete álbumes lo que demuestra el prestigio alcanzado por la banda en la última década.