Frank Sinatra – His Greatest Hits

New York New York: His Greatest Hits es una recopilación de la música de Frank Sinatra de la era Reprise. El álbum toma su nombre del exitoso sencillo de Sinatra de Trilogy: Past Present Future, «Theme from New York, New York». El álbum fue lanzado inicialmente en toda Europa en 1987. Aunque contiene sólo 16 pistas, el álbum puede parecer superado por otras compilaciones de Reprise como The Very Good Years y Nothing But the Best, pero New York New York incluye varias pistas, en además de los más comunes, que quedan fuera de diversos recopilatorios como «Moon River», «Yesterday» y «Ol’ Man River».