Billy May was best known as arranging music for such vocalists as Frank Sinatra, Nat "King" Cole, Vic Damone, Bobby Darin, Bing Crosby, Nancy Wilson, Anita O'Day, and Ella Fitzgerald. "Luck be A Lady", "Lullaby of the Leaves", "That Old Black Magic", "When Your Lover Has Gone", and "Come Fly With Me".