V roce 1996 baskytarista Jiří Dvořák oslovil známé a v té době ještě neznámé, leč vynikající hudebníky a začala tvrdá práce, která brzo přinesla své ovoce. Mezi prvními sólisty, kteří začali s Boom!Bandem spolupracovat, byly dámy Lucie Bílá a Hana Zagorová. Díky kvalitě, kterou nabízí, a šeptandě ve showbusinessových kuloárech se Boom!Band dostal v brzké době do podvědomí dalších
pěveckých hvězd.
13. července 1999 doprovodil orchestr v rozšířené podobě všechny gratulanty na galakoncertu u příležitosti 60. narozenin Karla Gotta v pražské Sportovní hale. Bez Boom!Bandu si svá turné a vánoční koncerty nedovedou představit následující hvězdy.