Ella Fitzgerald: Newport News' Enduring Melody. Ella Fitzgerald, known affectionately as the 'First Lady of Song,' had a remarkable journey from her hometown of ...