The record arrives on May 31 and features additional collaborations with singer-songwriter Paul Cauthen and Dallas rapper BigXthaPlug