Les Beastie Boys sont considérés comme un groupe de rap, mais cet album révèle une importante culture musicale rock, notamment dans les textes qui sont une mine de références à des artistes tels que Bob Dylan, les Beatles ou Jimi Hendrix. Certains samples sont également issus de ce registre musical, tandis que d'autres sont piochés dans les domaines funk et disco.
Le , à l'occasion du 20e anniversaire de la sortie de l'album, le groupe a sorti une version remastérisée de Paul's Boutique.
Come Let Me Love You (Instrumental) de Jeanette « Lady » Day
Magilla Gorilla de Hoyt S. Curtin Machine Gun des Commodores Holy Ghost des Bar-Kays Ain't It Funky Now de James Brown Hey DJ de la World's Famous Supreme Team The Ballroom Blitz de Sweet Shake Your Pants de Cameo So Ruff, So Tuff de Roger Jungle Boogie de Kool & the Gang Funky President de James Brown Party Time de Kurtis Blow Pumpin' It Up (Special Club Mix) des P-Funk All Stars Jazzy Sensation d'Afrika Bambaataa and The Jazzy 5 High Power Rap du Crash Crew
Funky Drummer de James Brown Never Let 'Em Say de Ballin' Jack Hot and Nasty de Black Oak Arkansas Do Your Dance de Rose Royce King Tim III (Personality Jock) du Fatback Band featuring King Tim III For Those About to Rock (We Salute You) d'AC/DC Say What? de Trouble Funk That's the Joint de Funky 4 + 1
Loran's Dance d'Idris Muhammad That Lady des Isley Brothers Burundi Black de Burundi Steiphenson Black Are You Experienced? de Jimi Hendrix The Well's Gone Dry des Crusaders Stop That Train de Keith & Tex Ebony Jam de Tower of Power Let the Music Take Your Mind de Kool & the Gang Save the World du Southside Movement Into the Night de Sweet When the Levee Breaks de Led Zeppelin New York, New York de John Battles, Cris Alexander et Adolph Green Buffalo Gals de Malcolm McLaren Good Times de Chic Good to Go de Trouble Funk Scenario des Beastie Boys High Power Rap du Crash Crew Hey Pocky A-Way des Meters Rocket in the Pocket (Live) de Cerrone Starski Live at the Disco Fever de Lovebug Starski Here We Go (Live at the Funhouse) de Run–D.M.C. My Philosophy des Boogie Down Productions Change the Beat (Female Version) de Beside
New Zealand Interview 1979 de Bob Marley et Dylan Taite