Transmițând în direct de pe Marte, sau, mai precis, din suburbiile din Long Island, De La Soul au apărut în 1988 cu „Plug Tunin'”, o piesă pe disc de 12 inchi, care amesteca jocuri de cuvinte cu cele mai neobișnuite sample-uri pe care hip-hopul le-a văzut vreodată. Pe albumul lor de debut, Trugoy, Posdnuos, DJ P.A. Pasemaster Mase și producătorul Prince Paul au venit cu un proiect jucăuș de 63 de minute ce prefigurează viitorul bizar al rap-ului. Ei erau proscriși înainte de a exista Outkast și reprezintă rădăcinile celor de la The Roots. Abordarea agnostică a genului și a metodei de scormonit sample-uri prin cutii de discuri a impregnat hip-hopul cu stări de spirit extraterestre și texturi noi, în locul simplelor mostre de James Brown și Funkadelic (deși melodia elastică a acestuia din urmă va fi cea care conduce piesa „Me Myself and I”, singurul moment de Top 40 din SUA al trupei). Locul lor de joacă includea Schoolhouse Rock!, Steely Dan, discuri pentru învățarea limbii franceze, Johnny Cash și o casetă Liberace pe care au găsit-o în studio. Iar poezia lor liberă a rupt propozițiile în nori expresioniști, care variau de la poezie pură la nonsensuri pline de inspirație. Mândri de excentrismul lor și proclamându-și mesajul de auto-exprimare în timp ce erau înzorzonați cu medalioane africane în locul lanțurilor groase de aur, membrii trupei au devenit modelul boem pentru generații de rapperi cu o mentalitate alternativă.