Johnny Cash almost didn't get signed. Elvis' record deal was sold at a premium. In fact, the "I almost didn't get signed" story is so common that it is almost a joke.