Z tej okazji zespół ruszy w wielką międzynarodową trasę. Na scenie De La Soul wesprze 10-osobowy zespół oraz szanowany DJ Cut Chemist, związany niegdyś z grupą Jurassic 5. Pod koniec trasy, podczas jej europejskiej części, do zespołu na scenie dołączy raper zespołu Black Sheep – Dres.
Regularną dyskografię De La Soul zamyka wydany w 2004 roku krążek „The Grind Date”.