Frank SinatraNew York, New York

El tema nació de un rechazo. Robert De Niro, después de escuchar con Martin Scorsese las canciones que el compositor John Kander y el letrista Fred Ebb habían escrito para la película New York, New York, convenció al director de que la titular era «demasiado débil» y había que rehacerla. Aquella primera versión tenía otra melodía por completo y arrancaba con «Siempre dicen que es un buen sitio para visitar, pero yo no querría vivir aquí». Kander y Ebb escribieron la sustituta en «muy poco tiempo... y con gran rabia». Liza Minnelli la canta en el final del filme.

Dos años después llegó Sinatra. Frank Military, antiguo empleado de la editorial del cantante y encargado de buscarle canciones, le envió una grabación y estuvo insistiendo a su secretaria para saber si la había escuchado. Sinatra acabó dando la partitura a su pianista, Vinnie Falcone, y en octubre de 1978 empezó a cantarla en directo, en un medley con el «New York, New York» del musical On the Town. El público respondía tanto que fue retrasando la canción en el repertorio, que seguía cerrando con «My Way», y fue sobre el escenario donde desarrolló el enorme rallentando que define su versión. Para 1980 ya era el número con el que terminaba sus conciertos.

La grabó para el triple Trilogy: Past Present Future (1980), con una orquestación de Don Costa que le valió a este una nominación al Grammy. Sinatra alteró algunas letras de Ebb, probablemente por error: donde el original enumeraba una lista de superlativos, él repitió dos veces «A-number-one». A Ebb no le gustó el cambio, pero siempre se declaró agradecido por el «enorme éxito» que les había dado. El disco fue el último top 40 de la carrera de Sinatra.

Con los años la canción quedó ligada a Nueva York. Los Yankees la ponen al final de cada partido en casa desde julio de 1980: al principio sonaba la de Sinatra tras las victorias y la de Minnelli tras las derrotas, hasta que ella se quejó de quedar asociada a perder. Minnelli, que llamaba «tío Frank» a Sinatra porque lo conocía desde niña, le recordaba en broma que su canción insignia se había escrito para ella. Freddie Mercury grabó treinta segundos para la película Highlander, y en 2013 la grabación de Sinatra entró en el Grammy Hall of Fame.