The Grammy-winning singer-songwriter reflects on the '90s album that started it all and the story now told on stage.