A Paul ‘ S Boutique volt a Beastie Boy második albuma, amely 1989-ben jelent meg. A Licensed to Ill hatalmas sikere után, de eltávolodva a Def Jam kiadótól és Rick Rubin producertől, a Beastie Boys egy sokkal művészileg kifinomultabb lemez létrehozására törekedett. Úttörő használata többrétegű, gyakorlatilag az összes album, kivéve a Beastie Boy énekét, levéltári mintákból állt.
Az album borítójának ötlete Mike D-től származott, amely egy kitalált ruházati üzletet tartalmazott Paul ‘ s Boutique Manhattan alsó keleti oldalán. A Paul ‘S Boutique helyszíne egy meglévő ruhaüzlet volt a Rivington és a Ludlow Streets sarkán, Lee’ s Sportswear néven. Az album borítójának elején a ruhaüzlet szerepelne, de a borító kihajtana, hogy felfedje az egész kereszteződés panorámáját, fényképezett 99 Rivington Street.
a fotós Jeremy Shatan volt, bár az album borítóján a fényképet jóváírták Nathaniel Hornblower, Adam MCA Yauch által használt álnév. Shatan így emlékszik vissza a forgatás napjára: “mindannyian megjelentünk a kijelölt időpontban, és lenyűgözött, hogy hamis” Paul ‘S Boutique” táblát készítettek, és elhozták ezeket a kellékeket. Körülbelül 30 tekercset forgattunk odalent, majd felmentünk a Park Avenue 101 tetejére a belvárosban, és még több panorámát készítettünk ott. Nem hiszem, hogy azok valaha is napvilágot láttak volna.”
A Paul ‘ s Boutique kezdeti lemezeladása nem felelt meg az Licensed to Ill sikerének, és a Capitol Records abbahagyta az album népszerűsítését. De Paul butikja nagy kritikai elismerést kapott, a Rolling Stone A Hip-hop kedvtelésből tartott hangjainak nevezte. Underground népszerűsége tovább nőtt, és ma minden idők egyik legfontosabb hip rekordjának tekintik.
ma Rivington és Ludlow találkozása kevéssé hasonlít az ikonikus albumborítóra. Lee sportruházata már régen eltűnt, szomszédjával, Ben cipőjével együtt. Ma a sarokban egy ínyenc wrap étterem található.
2014-ben Danielle Mastrion művész festette a Beastie Boys portréit egy falfestményre, ahol az eredeti album borítóját lefényképezték, a Paul ‘ S Boutique névvel együtt. Az alaplemez borítója pillanatkép marad a Lower East Side környékéről, hogy, mint maga MCA, sajnos már nincs velünk.