Complex has plans to take its brand partnerships even further, with new executive hires and promotions to lead the charge.