Later in their career, the Beastie Boys continued to perform the song live, although with altered lyrics to reflect their more mature attitude towards women. "M.C.A.'s in the back because he's skeezin' with a whore," was changed to "M.C.A.'s in the back with the mahjong board", and "Autographed pictures and classy hoes" was changed to "Autographed pictures to nobody knows."
The song features one of many homages to New York City's boroughs, and has been described as "joyful ranting."
In 2009, "No Sleep 'till Brooklyn" was covered by Jay-Z at the All Points West Festival (Jay-Z had inherited the Friday headlining slot from the Beastie Boys, who pulled out due to Adam Yauch's early stage battle with cancer.)
^Tim Grierson. "Beastie Boys' Adam Yauch Has Died". About.com. Retrieved 2 July 2013. "As a member of Beastie Boys, Yauch (who recorded under the name MCA) helped pioneer rap-rock with (...) classic tracks like "(You Gotta) Fight for Your Right (To Party)" and "No Sleep Till Brooklyn,""