The Grammy-winning singer discusses her early career, self-doubt, and the hit she almost didn't release in a new interview.
