Busta Rhymes revint aussi au cinéma dans le film « Shaft » à côté du grand
Samuel L Jackson. Il changea ensuite de label en 2001, en choisissant désormais J-Record. Cela eut pour effet de retarder un peu la sortie de son album : « Genesis ». Le Rappeur considère que c'est de loin le plus abouti de ses albums avec des artistes de renom comme
Mary J Blige, P.
Diddy, Kelis ou encore Rah Digga. Parmi les hits, certains sont produits par Dr Dre et le moins qu'on puisse dire c'est qu'ils ont un succès retentissant dans les soirées et sur les ondes des plus grandes radios nationales. Busta Rhymes signa en 2004 sous le label Aftermath Record. Par ailleurs, sa collaboration avec
Dr Dre lui fut très bénéfique car elle le fait revenir en force sur le devant de la scène. Cela s'est illustré par la sortie de « The Big Bang » avec comme premiers singles « Touch It » ou encore « I Love My Bitch ». En 2007, plus précisément au mois de novembre de cette année, Busta Rhymes décida de sortir un mixtape qui s'intitule Dillagence pour rendre hommage à J Dilla (un de ses producteurs qui est décédé en 2006).