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."
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."
Sum 41 and Tommy Lee performed a cover of the song in a medley for MTV's 20th Anniversary in 2001.
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,""