Later in their career, 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," is changed to "M.C.A.'s in the back with the mahjong board", and also from "Autographed pictures and classy hoes" 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."
The Canadian teen drama Instant Star named its second season premiere two-part episode after this song. The show is known for naming each of its episodes after a hit song.
Comedian Christopher Titus sarcastically referenced the song in his 2001 comedy special Norman Rockwell is Bleeding when describing an event from his youth in which he was on drugs and Licensed to Ill was playing "at a soothing billion-and-five decibels". He said of it, "Imagine that. A bunch of California white guys singing (in a mocking voice) 'No Sleep 'til Brooklyn'! Yeah, we rock."
^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,""