Además, en esta etapa, Madlib es colaborador habitual del grupo de rap Tha Alkaholiks, con quien trabaja en varios de sus álbumes.