De La Soul zaprezentowali utwór „Trainwreck” zapowiadający nadchodzący album „and the Anonymous Nobody”, którego premiera odbędzie się 26 sierpnia 2016 roku. Będzie to 8 studyjna płyta hip hopowej super grupy.
Proces powstawania albumu „and the Anonymous Nobody” trwał kilka lat. Zespół chciał zrobić płytę opartą na samplach, w klimacie „3 Feet High and Rising”. Żeby tego dokonać, De La Soul zarejestrowali w ciągu kilku lat ponad 300 godzin grania na żywo, próbując wszystkiego od bossa novy po soul, hip-hop, funk, disco i reggae. W sumie stworzyli instrumentalne płyty, w których potem mogli grzebać i brać z nich sample.
Za miks albumu odpowiedzialny jest Bob Power, Morgan Garcia i De La Soul, a za produkcję De La Soul i Dave West.Na płycie pojawiają goście: Damon Albarn, Usher, Snoop Dogg, 2Chainz, Jill Scott, David Byrne, Pete Rock, Estelle, Roc Marciano i Justin Hawkins z The Darkness.
Powstanie albumu wsparła kampania na Kickstarterze, która trwała przez 33 dni w maju 2015 i w której wzięło udział 11 tysięcy osób. Zebrano 600 tysięcy dolarów, a wydarzenie stało się drugą najbardziej dochodową kampanią w historii Kickstartera. De La Soul obdarowali ostatnio osoby wspierające ekskluzywną 4 utworową EPką „For Your Pain and Suffering”, jako podziękowanie za pomoc w uzbieraniu pieniędzy, które pozwoliły na nagranie albumu. EPka daje fanom przedsmak tego, czego mogą się spodziewać na ATAN.