Ella Fitzgerald, Nat "King" Cole & Frank Sina...