En el año 2000, la banda inicia un contrato con la discográfica Rhino Records, después de haber grabado sus álbumes con Columbia Records y Warner Bros.