"Come Fly With Me"

Come Fly With Me (1958)
According to this site:

"The release of this album was met with such eager anticipation that the number one radio station in Los Angeles played the entire album during morning drive time on the day it was released. The album spent five weeks at No. 1 on the U.S. charts in early 1958 and remained on the charts for a total of 71 weeks."

Frank performing the title track (music by Jimmy Van Heusen with lyrics by Sammy Cahn) on his 1965 NBC special A Man and His Music.