All the Way Originally by Frank Sinatra with Orchestra conducted by Nelson Riddle Released on All the Way (1957)