Téhož roku vychází singl Kick the Blanket/Toothpick, avšak Desco náhle končí aktivity a oba tituly zůstávají ležet v regálech. V r. 2001 sice ilegálně vychází v Británii pirátský bootleg, ale oficiální, obchodně použitelnou verzi přináší až Daptone v r. 2004. Muzikanti se mezitím seberealizují v dalších uskupeních (Sharon Jones & The Dap Kings, Antibalas Afrobeat Orchestra, Soul Fire atp.), album ovšem dodnes sklízí četné pozitivní ohlasy nejen od kritiků. V r. 2001 přicházejí Michels s Movshonem do newyorského undergroundového funk-labelu Soul Fire Phillipa Lehmana. To je také víceméně i počátek formace El Michels Affair, neboť ještě před r. 2003, kdy Lehman v souvislosti s nepříznivou situací vydavatelství ztrácí o chod věcí zájem, si Michels pořizuje 1/4palcový, 8mistopý Tascam 388 z konce 70tých let a začíná ve sklepě rodičů experimentovat. Posléze se kapela rozrůstá na 9 hráčů (Toby Pazner, Homer Steinweiss, Sean Solomon, Jeff Silverman, Quincy Bright, Michael Leonhart, Aaron Johnson, Thomas Brenneck a Stuart Douglas Bogie), natáčejí 12' singl Easy Access (Soul Fire 2002), jenž se záhy nikoli nakrátko stává jednou z ústředních surovin pro undergroundové, hip-hop-funkové DJs jako Rich Medina či Keb Darge. V r. 2004 startuje Michels ve spolupráci se Silvermanem vlastní etiketu Truth & Soul, která nyní úzce kooperuje s Fastlife Music. Steiweiss se natrvalo zabydluje v sestavě Sharon Jones & The Dap Kings a natáčí s nimi album Naturally (Daptone Records 2005).