The executive producer sits down with Billboard discuss new changes, a new label affiliation and her thoughts about judges Lionel Richie, Luke Bryan and Carrie Underwood.