Pauls butik var Beastie Boy ‘ s andet album, udgivet i 1989. Efter den enorme succes med Licensed to Ill, men fremmedgjort fra deres label Def Jam og producent Rick Rubin, Beastie Boys forsøgte at skabe en meget mere kunstnerisk sofistikeret plade. Banebrydende brugen af multi-layering, stort set hele albummet, undtagen Beastie Boy ‘ s vokal, var sammensat af arkivprøver.

ideen til albumcoveret kom fra Mike D, med en fiktiv Tøjbutik ved navn Paul ‘ s butik i Manhattans nedre Østside. Placeringen af Pauls butik var en eksisterende Tøjbutik på hjørnet af Rivington og Ludlav gader, kaldet Lees sportsbeklædning. Forsiden af albumomslaget ville indeholde tøjbutikken, men omslaget foldes ud for at afsløre et panorama over hele krydset, fotograferet fra 99 Rivington Street. fotografen var Jeremy Shatan, selvom fotografiet på albumomslaget blev krediteret Nathaniel hornblæser, et pseudonym brugt af Adam MCA Yauch. Shatan minder om dagen for optagelsen, “vi dukkede alle op på det aftalte tidspunkt, og jeg var imponeret over, at de havde lavet et falsk “Pauls butik” – skilt og havde bragt alle disse rekvisitter. Vi skød omkring 30 ruller dernede og gik derefter til taget af 101 Park Avenue i midtbyen og gjorde mere panoramics deroppe. Jeg tror ikke, de nogensinde har set dagens lys.”det første pladesalg af Pauls butik kunne ikke matche succesen med Licensed to Ill, og Capitol Records stoppede med at promovere albummet. Men Pauls butik modtog høj kritisk anerkendelse, Rolling Stone kalder det Kæledyrslydene fra hip hop. Dens underjordiske popularitet fortsatte med at vokse, og i dag betragtes det som en af de sædvanlige hofteoptegnelser gennem tidene. i dag ligner skæringspunktet mellem Rivington og Ludlav lidt det ikoniske albumcover. Lees sportstøj er længe væk sammen med sin nabo, Bens sko. I dag er hjørnet hjemsted for en gourmetindpakningsrestaurant.i 2014 malede kunstneren Danielle Mastrion portrætter af Beastie Boys på et vægmaleri, hvor det originale albumomslag blev fotograferet sammen med navnet Pauls butik. Det sædvanlige albumomslag forbliver et øjebliksbillede af kvarteret nedre Østside, som ligesom MCA selv desværre ikke længere er med os.