The hard-won success of their predecessors enables stars like Shania Twain and Macy Gray to overcome obstacles and reach new heights. We get a glimpse of the new generation: Taylor Swift, and more.