Das Lied ist nicht so alt, wie man vielleicht denken könnte, und es wurde auch nicht zuerst von Frank Sinatra gesungen. Es ist der Titelsong aus Martin Scorseses Film "New York, New York" aus dem Jahr 1977. Der Song wurde von John Kander und Fred Ebb für Liza Minnelli geschrieben, die eine Hauptrolle im Film hatte.