После смены лейбла и расставания с продюсером Риком Рубином мало кто верил, что группа повторит громкий успех дебютного релиза. Но вместо того, чтобы пережить ожидаемый критиками творческий спад, музыканты задрали планку на недосягаемую высоту. «Paul’s Boutique» стал классикой хип-хопа на все времена, прежде всего благодаря инновационной игре семплов от продюсерского дуэта The Dust Brothers. Их изобретательный звуковой коллаж дополнен на альбоме яркими, тонкими и остроумными рифмами.