New Cool Collective

In 2000 won de band de Edison Jazz Award. In 2002 trad New Cool Collective op op de bevrijdingsfestivals in Groningen, Zwolle, Haarlem en 's-Hertogenbosch, waarbij ze met een helikopter van plaats naar plaats werden vervoerd.

New Cool Collective trad daarnaast maandelijks op in de zogenaamde New Cool-avonden. Daarbij wordt vaak gemusiceerd met gasten, waaronder drummer Tony Allen. In december 2006 deed New Cool Collective samen met Tony Allen en kora-speler Ali Boulo Santo een Afrobeat-tour in het clubcircuit. Tijdens een week in een boerderij werden de volgende nummers geschreven: Perry, Bambolé, Ms. Wilson, Propeller, Black Label, Son of ChaCha en Conga Yeye. Ms. Wilson is genoemd naar een Britse muzieklerares van een Oegandese muziekschool, waar New Cool Collective een workshop had gegeven. Black Label is gemaakt voor de optredens met drummer Tony Allen. Conga Yeye is een Cubaanse carnaval ritme. Dit project kreeg de naam Trippin’ en werd uitgebracht bij Dox Records.

In de zomer van 2005 speelden ze op popfestivals Roskilde, Lowlands en het Hongaarse Sziget Festival. In het najaar maakten ze een tour langs de Nederlandse clubs. In februari 2006 was de wereldwijde release van de 12’’ versie van Perry via het Britse Freestyle label. In 2006 maakte de band een tour door Canada, gaf medewerking aan een documentaire met gitarist Jan Akkerman en verzorgde optredens in de Oekraïne, Noorderslag, North Sea Jazz en het London Jazz Festival. In april 2007 kwam het album Big Band live uit. In oktober van dat jaar kwam dit album ook in Japan uit onder het Japanse label P-Vine Records. In 2007 en 2009 trad New Cool Collective ook op in een theatertour samen met dichter/schrijver Jules Deelder. In 2008 was New Cool Collective het voorprogramma van Doe Maar, naast Wouter Hamel.

New Cool Collective's nummer Big Mondays wordt gebruikt als titelsong van het televisieprogramma De Vloer Op. Het televisieprogramma Sorry, Minister gebruikte in 2009 als titelsong het nummer 'Lang Lang', geschreven voor de gelijknamige pianist uit China.

In 2012 opende de New Cool Collective Big Band voor het eerst de Uitmarkt, wat rechtstreeks op Nederland 2 te zien was. Hier begeleidden ze een keur aan Nederlandse artiesten, die allemaal een nummer zongen en door de big band werden begeleid. De band treedt ook op in de in 2013 uitgebrachte film Toegetakeld door de liefde als fictieve band luisterend naar de naam "De Euromasters". Nummers speciaal geschreven voor deze film zijn terug te vinden op hun album Chin Chin. Op 4 oktober 2013 won de band met deze muziek een Gouden Kalf voor beste filmmuziek op het Nederlands Film Festival. In 2014 verscheen Hollandse Meesters waarop New Cool Collective Nederpopklassiekers coverde met Guus Meeuwis. Een concertregistratie werd uitgezonden op NPO 3.

Eind 2015 kwam de EP The Things You Love uit; dit was een samenwerking met zanger Mark Reilly van de Britse groep Matt Bianco. Er volgde een tournee die in eerste instantie tot 2016 duurde.

In november 2017 verscheen Electric Monkey Sessions 2, het vervolg op Electric Monkey Sessions dat in de gelijknamige studio in Amsterdam is opgenomen. Vooruitlopend op het 25-jarig jubileum verscheen de band in De Wereld Draait Door om een medley te spelen van pophits uit 1993.

In 2018 ontving de band een Edison; het jaar werd afgesloten met een uitverkocht concert in de Melkweg waarbij Dave von Raven (The Kik), Fay Lovski en Mark Reilly gastoptredens verzorgden.