Between quitting the Velvet Underground and writing “Walk on the Wild Side,” the singer endured a long stretch of doubt, frustration and failure.

Between quitting the Velvet Underground and writing “Walk on the Wild Side,” the singer endured a long stretch of doubt, frustration and failure.