La migración de sello (a Capitol Records) y de lugar (de Nueva York a Los Angeles) más el nuevo sonido hip hop emergiendo dio sus frutos en el álbum "Paul's Boutique" lanzado en 1989, aún señalado como una de las más complejas obras de la era del sampling, desbordando funk y psicodelia por todos lados.