Maya gained some weight post divorce but was determined to get a bold new makeup look