Elvis Presley and the Beatles had trouble getting recording deals and were advised by industry pros to give it up. How could they have been so wrong?