"Promoting a record on a major label is like running a minor military campaign."