The speaker describes the difficulties his band faced with their record company, including convincing the company to allow them to do a demo deal and navigating complicated relationships with company executives.