Het nummer's jet-set optimisme en Sinatra's ongemakkelijk suave levering sluiten naadloos aan bij Infinity's premium branding, een wereld van glamourreizen en onmoeizame sophisticatedie oproepend. Geschreven door het krachtige duo Sammy Cahn en Jimmy Van Heusen, is "Come Fly With Me" een standaard geworden, gecoverd door artiesten variërend van Michael Bublé en Tony Bennett tot Luis Miguel. Toch blijft Sinatra's 1958 origineel — met zijn zwevende swing, onberispelijke phrasering, en die onmiskenbare knipoog in de stem — de definitieve opname, degene waar adverteerders terugkeren wanneer ze de droom van het goede leven willen verkopen.