“Major Label” and “credibility” are two terms that have always had an uncomfortable relationship. It’s rare that an up-and-coming artist signs with a major label…