Pauls Boutique war das zweite Album des Beastie Boy, das 1989 veröffentlicht wurde. Nach dem großen Erfolg von Licensed to Ill, aber entfremdet von ihrem Label Def Jam und Produzent Rick Rubin, Die Beastie Boys versuchten, eine viel künstlerisch anspruchsvollere Platte zu schaffen. Pionierarbeit bei der Verwendung von Multi-Layering, Praktisch das gesamte Album, mit Ausnahme des Vocals des Beastie Boy, bestand aus Archivproben.
Die Idee für das Albumcover stammt von Mike D. Es handelt sich um ein fiktives Bekleidungsgeschäft namens Paul’s Boutique in Manhattans Lower East Side. Der Standort für Pauls Boutique war ein bestehendes Bekleidungsgeschäft an der Ecke Rivington Street und Ludlow Street mit dem Namen Lee’s Sportswear. Die Vorderseite des Albumcovers würde das Bekleidungsgeschäft zeigen, aber das Cover würde sich ausklappen, um ein Panorama der gesamten Kreuzung zu zeigen, fotografiert von 99 Rivington Street. Der Fotograf war Jeremy Shatan, obwohl auf dem Albumcover das Foto Nathaniel Hornblower zugeschrieben wurde, einem Pseudonym, das von Adam MCA Yauch verwendet wurde. Shatan erinnert sich an den Tag des Shootings: „Wir sind alle zur verabredeten Zeit aufgetaucht und ich war beeindruckt, dass sie ein gefälschtes“Paul’s Boutique“ -Schild erfunden und all diese Requisiten mitgebracht hatten. Wir drehten ungefähr 30 Rollen dort unten und gingen dann auf das Dach der 101 Park Avenue in Midtown und machten dort oben mehr Panoramen. Ich glaube nicht, dass diese jemals das Licht der Welt erblickt haben.“Die ersten Plattenverkäufe von Paul’s Boutique konnten nicht mit dem Erfolg von Licensed to Ill mithalten, und Capitol Records stellte die Werbung für das Album ein. Aber Pauls Boutique erhielt hohe Kritikerlob, Rolling Stone nannte es die Haustier-Sounds des Hip-Hop. Seine Underground-Popularität wuchs weiter und gilt heute als eine der wegweisenden Hip-Hop-Platten aller Zeiten.
Heute hat die Kreuzung von Rivington und Ludlow wenig Ähnlichkeit mit dem legendären Albumcover. Lees Sportbekleidung ist längst verschwunden, zusammen mit seinem Nachbarn, Bens Schuhen. Heute beherbergt die Ecke ein Gourmet-Wrap-Restaurant.
Im Jahr 2014 malte die Künstlerin Danielle Mastrion Porträts der Beastie Boys auf ein Wandbild, auf dem das Original-Albumcover zusammen mit dem Namen Paul’s Boutique fotografiert wurde. Das bahnbrechende Albumcover bleibt eine Momentaufnahme des Viertels Lower East Side, das, wie MCA selbst, ist leider nicht mehr bei uns.