Frank Sinatra is said to have hated this album cover, thinking it looked like a TWA advert. But it conveys the adventurous, spirited tone of the album, Sinatra’s first with arranger Billy May. May winks toward Sinatra’s usual partner Nelson Riddle with the classic swing of the title track, a Sammy Cahn-Jimmy Van Heusen number written on demand from Sinatra. (They also contribute the closer, “It’s Nice to Go Trav’ling.”) The Sinatra-May partnership works both exotically on the humorous material (“Isle of Capri,” “On the Road to Mandalay”) and sweetly on the lush but never overwhelming orchestration guiding “Moonlight on Vermont” and “Autumn in New York.”