Para muchos oyentes, "New York, New York" de Frank Sinatra es una fusión icónica de cantante y canción. También ha cobrado una nueva resonancia en la ciudad de Nueva York, ya que algunos neoyorquinos han comenzado a cantarla después de vitorear a las 7 p. m. para saludar a los socorristas. Pero los orígenes de la canción, y su trayectoria antes de que Sinatra la grabara, son más complejos de lo que la mayoría de la gente cree. Para empezar, la canción se titula técnicamente "Tema de 'New York, New York'" y fue escrita para la película dramática musical de 1977 “New York, New York” fue dirigida por Martin Scorsese y protagonizada por los poderosos actores Robert De Niro y Liza Minnelli como una pareja casada, De Niro un músico de jazz y Minnelli una cantante. En su estreno, recibió críticas que iban de moderadas a francamente malas, incluyendo una del reconocido crítico de cine Roger Ebert, quien le otorgó tres estrellas: « New York, New York de Martin Scorcese nunca logra un todo coherente, pero si le perdonamos sus confusiones, nos quedamos con un buen rato. En otras palabras: si abandonas tus expectativas de una trama ordenada, acabarás tarareando la canción principal».
El equipo de escritores Ebb y Kander también compuso canciones para otros musicales, entre ellos Cabaret , Chicago y Liza With a Z. Sin embargo, al escribir el tema principal de New York, New York , encontraron la horma de su zapato con el actor De Niro, a quien no le gustó la versión inicial de la canción y sugirió que la reelaboraran. “Mientras nos envolvíamos en autofelicitaciones”, recordó Kander, “vimos a De Niro sentado en un sofá, haciendo un gesto hacia Marty Scorsese”. Ebb intervino diciendo que, en ese momento, De Niro y Scorsese se alejaron de nosotros con uno de sus famosos paseos italianos. Sabíamos que estaban, ya sabes, repitiendo la canción. Kander recordó que se veía a De Niro "gesticulando mucho", dijo riendo. "Y Marty estaba escuchando". Finalmente, el director y el actor, según el equipo creativo, dieron la mala noticia de que la canción necesitaba una mejora. Insultados y enojados, la pareja la reescribió en la versión que todos conocemos. Al final, los compositores admitieron que De Niro y Scorsese «tenían razón... para nuestro enorme beneficio». Como la película fue un fracaso y su canción aparentemente quedó relegada a la invisibilidad en la historia de Hollywood (ni siquiera fue nominada a un premio de la Academia), Ebb y Kander pasaron a otros proyectos. Sin embargo, una de las estrellas de la película, Liza Minnelli, mantuvo la canción en el ojo público interpretándola con frecuencia en sus conciertos. Con el tiempo, su querido amigo y compañero intérprete, Frank Sinatra, comenzó a hacer lo mismo, decidiendo finalmente grabarla en 1979.
