In 1958, Ella Fitzgerald joined Sinatra, pianist Bill Miller, and Riddle, left, for a broadcast of “The Frank Sinatra Show.” (ABC Photo Archives)