2001-ben platina lemez lett a Holiday Celebration című CD-jük, 2004-ben pedig a Hot Time című albumuk.

2002-ben elindult A jazz születésétől napjainkig című 5 +1 koncertből álló, a jazz történetét bemutató sorozatuk. Átdolgozott tévéprodukciós változatát 2006-ban vetítette az MTV1.

Ronald Reagan amerikai elnök után 2007-ben George W. Bush is kitüntető elismerésben részesítette a BDB-t. Fennállásuk 50 éves jubileumát ünneplő koncerten felléptek az együttes egykori tagjai és neves magyar vendégzenészek.

2007-ben, ismét élvezhette a közönség a Karácsonyi Misét a Művészetek Palotájában, immár átdolgozott formában. A nagysikerű darabot egy év múlva országos turné keretében vidéki nagyvárosokban is bemutatták.

2008-ban hatméteres tölgyfa emlékoszlopot állítottak a Borsod megyei Sajógalgócon, a községben 1984 óta immár 24. alkalommal koncertező BDB tiszteletére.

2009-ben különleges megtiszteltetésben részesült a BDB, a NASA egyik beszállítója, a német Festo cég révén az együttes neve felkerült a világűrbe, „ráégetve” egy DVD-re, mely helyet kapott a szondán.
2011-ben született 110 éve és 40 éve halt meg Louis Armstrong. Az együttes ünnepi koncerttel adózott a nagy példaképe előtt a Bartók Béla Nemzeti Hangversenyteremben.