Come Fly With Me was in 1958 de eerste samenwerking tussen Frank Sinatra en arrangeur Billy May: een conceptalbum over reizen, dat van Capri naar Vermont en Brazilië hopt en meteen op nummer 1 in de Amerikaanse albumlijst kwam. Naast het titelnummer, geschreven door Sammy Cahn en Jimmy Van Heusen, staan er klassiekers op als April in Paris en It's Nice to Go Trav'ling, gezongen met de swingende bravoure van Sinatra's Capitol-jaren. Het album verscheen oorspronkelijk via Capitol Records.

Deze uitgave is een lp op crystal clear vinyl.