Na twee Grammy Awards, ruim twintig albums en vele geweldige North Sea Jazz-optredens moest het er een keer van komen: Marcus Miller op het Blue Note platenlabel. Voor dit lang uitgestelde huwelijk tussen twee jazziconen wroette de bassist diep tussen de wortels van de vele zwarte muziekgenres. Het resultaat: Afrodeezia, een verkenning van stijlen, een eerbetoon aan ver uiteen gelegen werelddelen, maar bovenal herkenbaar als een Miller-plaat. Ditmaal koppelt hij zijn unieke groove en uit duizenden herkenbare basgeluid aan een keur van Afrikaanse en Caribische musici. Daarnaast geven diverse bekende gastmuzikanten kleur aan het album, waaronder rapper Chuck D., gitarist Keb’ Mo’ en cellist Ben Hong. Het project werd geïnspireerd door Millers rol als UNESCO Artist For Peace en als woordvoerder voor het Slave Route Project van de organisatie. Afrodeezia werd in verschillende landen en steden opgenomen, waaronder Marokko, Parijs, Rio de Janeiro, New Orleans en Los Angeles.