She's now known as perhaps the most elegant female superstar of her generation, but she came from nothing, climbed her way up ...