Years ago, before becoming a household name, one superstar was ready to quit music entirely. The pressure, the rejections, the self-doubt