Come Fly with Me fue grabado en varias sesiones por Sinatra junto a Nelson Riddle, y tiene la particularidad de ser su primer álbum con otro gran arreglista y director: Billy May. "Grabar con Billy May", declaró Sinatra, "es como que te arrojen un balde de agua fría en la cara. Riddle llega a la sesión con todos los arreglos perfectamente trabajados. Con Billy a veces no recibes la partitura del siguiente tema hasta haber terminado el anterior." Este fue un álbum temático, con letras relacionadas con viajes. ÁLBUM COMPLETO + 1 PISTA ADICIONAL - VINILO CRISTALINO DE 180 GRAMOS - EDICIÓN LIMITADA.