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.

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ą czteroutworową EP-ką „For Your Pain and Suffering”, jako podziękowanie za pomoc w uzbieraniu pieniędzy, które pozwoliły na nagranie albumu. EP-ka daje fanom przedsmak tego, czego mogą się spodziewać na ATAN.