When Toby Keith wanted something done his way, he did it himself, and that is seemingly why he decided to start his own record label.