She has long since established herself as one of the premier female solo acts of her generation. But there was a time when ...