Знаменитое трио с альбомом, в котором есть и приглашённый диджей и электроника и много разных музыкантов - но основа осталась всё та же, просто немного поменялся антураж. По сути в большинстве тем - это всё тот же джаз-фанк, однако в некоторых музыка уже ближе к acid-jazz'у, downtempo или даже трип-хопу
Ещё одна нетипичная для творчества трио пластинка, под названием Let's Go Everywhere. Детский мир фантазий, считалок и колыбельных, под великолепную музыку коллектива и при непосредственном участии младшего поколения (Dakota & Sawyer Martin, Nissa Wood и др.)
В двух словах End of the World Party можно охарактеризовать, как альбом прорыв и, если хотите - альбом свежего, более современного звучания для знаменитого трио. Продюсером выступил John King, имеющий за плечами, (в составе Dust Brothers и лично) опыт работы с некоторыми довольно известными личностями, среди которых Beck (альбомы Odelay, Guero), Tenacious D, Beastie Boys (альбом Paul's Boutique), Hanson и другие. End of the World Party для Кинга - это, если можно так выразиться, сольная продюсерская работа и первая, с такими маститыми исполнителями и новаторами в стиле джаз, как Medeski Martin & Wood. Примечательно, что для записи диска, в студию к музыкантам вернулся их давний друг и соратник, замечательный гитарист Marc Ribot, до этого отыгравший на альбомах It's A Jungle In Here и The Dropper. По мимо Рибо, из приглашенных - Briggan Krauss (Saxophone) и Steven Bernstein (Trumpet).