Conversation so far:
What happened in De La Soul's middle period?
De La Soul's third studio release, 1993's Buhloone Mindstate, saw the group evolve a new sound as they continued to grow stylistically and musically.
Was De La Soul's Buhloone Mindstate successful?
Buhloone Mindstate was a critical success
Why was De La Soul's Buhloone Mindstate a failure?
Buhloone Mindstate was the biggest commercial failure for the group at the time of its release.
Did De La Soul win any awards for the album Buhloone Mindstate?
Did De La Soul produce any other music besides Buhloone Mindstate?
Stakes Is High is De La Soul's fourth full-length album, released on July 2, 1996. The first release not to be produced in collaboration with Prince Paul.
Did De La Soul tour for the albums Buhloone Mindstate and Stakes Is High albums?
Are there any other interesting aspects about the De La Soul article?
Stakes Is High provided a launching pad for future star rapper and actor Mos Def.
What did Mos Def appear on, on Stakes Is High for De La Soul?
Mos Def appeared on the track Big Brother Beat“.
Did De La Soul help anyone else besides Mos Def?

Question: what was their record label?
Self-contained rewrite: What was De La Soul's record label for the albums Buhloone Mindstate and Stakes Is High?