Durante ese tiempo, Sir Mix-a-Lot trabajó con el grupo The Presidents of the United States of America bajo el apodo de "Subset" combinando rock y rap, sin embargo nunca llegaron a publicar nada oficialmente.