Before jazz legend Ella Fitzgerald (1917-1996) became the First Lady of Song, she spent much of her teenage years as an orphan, at times living on the street, as journalist Nina Berstein discovered..