Inside Record Labels 3.1. Major Label Departments CEO of a major label will generally oversee the business affairs of all the affiliated labels under.