Come Fly With Me marked the first collaboration between Frank Sinatra and arranger Billy May in 1958: a concept album about travel, hopping from Capri to Vermont and Brazil, and an instant number 1 on the American album chart. Alongside the title track, written by Sammy Cahn and Jimmy Van Heusen, it holds classics like April in Paris and It's Nice to Go Trav'ling, sung with the swinging bravado of Sinatra's Capitol years. The album was originally released on Capitol Records.

This edition is an LP on crystal clear vinyl.