Dal 2008, Matthew Halsall ha pubblicato sette registrazioni in studio acclamate dalla critica ed è stato una figura chiave nell'ascesa di un nuovo suono jazz nel Regno Unito. Oltre alle sue uscite, ha collaborato con molti DJ e produttori, in particolare DJ Shadow e Mr Scruff.

Color Yes (2009) è stata la seconda uscita di Halsall e documenta le sue prime grandi band con artisti del calibro del flautista Chip Wickham, il sassofonista Nat Birchall, l'arpista Rachael Gladwin, il bassista Gavin Barras e il batterista Gaz Hughes.

Un album gioioso e che migliora la vita, attingendo alle influenze del jazz britannico e del jazz spirituale ma con un rimbalzo decisamente moderno, ha introdotto la musica di Halsall nel mondo raccogliendo il sostegno di artisti del calibro di Gilles Peterson e Jamie Cullum, Mojo, Straight No Chaser e oltre.

Ma Halsall non è mai stato completamente soddisfatto di come il disco è stato presentato e come parte del decimo anniversario della Gondwana Records ha deciso di rivisitare il disco, meticolosamente remixandolo e rimasterizzandolo per il vinile e commissionando nuove opere d'arte a Ian Anderson, uno dei suoi designer preferiti.

Color Yes presenta le straordinarie tracce bonus "It's What We Do" e "Ai".