En 2004, De La Soul sacó nuevo álbum, The Grind Date, bajo Sanctuary Records.