New Cool Collective fue fundada en 1994, cuando el saxofonista holandés Benjamín Herman empezó a experimentar don el dj Graham B en el club nocturno Soul Kitchen en Ámsterdam. La colaboración única de este aquel entonces entre músico y dj se ha desarrollado para convertirse en una formación de ocho personas que se siente actualmente de la misma manera en casa en clubes como en festivales. New Cool Collective toca una mezcla de jazz, dance, latin, salsa, afrobeat y boogaloo y hasta estos momentos ha producido seis álbumes. Además de Herman consiste le banda del guitarrista Anton Goudsmit, batería Joost Kroon, percusionistas Frank van Dok y Jos de Haas, pianista Willem Friede, bajista Leslie López y trompetista David Rockefeller. Para actuaciones bajo el nombre de New Cool Collective Big Band el conjunto se queda extendido hasta diecinueve miembros.