Az lemez anyagát a csapat tagjai elmúlt két év során rögzítették a banda saját stúdiójában, New York belvárosában. A mixelési munkálatok is ugyanott folytak. Az ígértek szerint a To The 5 Boroughs a legjobb és legsajátosabb album lesz az 1988-as Hello Nasty után, amely a megjelenés hetében 700 ezer példányban kelt el az Egyesült Államokban és számos másik ország listáján az élre tört.
Ahogy a cím is jelzi, a lemez a város iránti tiszteletet tükrözi, ahol Mike D, Androck és MCA megismerkedtek. A hírek szerint album elővarázsolja a korai '80-as évek NYC underground hatását, azonban továbbra is határozottan képviseli a jövő zenéjét.
Az album megjelenését megelőzi a Check it out című maxi, melyből videoklip is készült. A videót a már hosszú ideje a fiúkkal együttműködő Nathanial Hornblower készítette (Intergalaktic, Body Movin, So What'cha Want) - Lorne Greene és DeForest "Bones" Kelley is rövid karakterszerepekben tűnik fel a klipben.