BET Media Group President and CEO Scott Mills is stepping down from the role after more than two decades with the company.