"Theme from New York, New York", often abbreviated to just "New York, New York", is the theme song from the Martin Scorsese musical film New York, New York (1977), composed by John Kander, with lyrics by Fred Ebb. Liza Minnelli performs the song during the finale of the film. It was nominated for the Golden Globe Award for Best Original Song.

Two years later, Frank Sinatra covered the song, and it became closely identified with both him and New York City.

Composer John Kander and lyricist Fred Ebb attributed the song's success to Robert De Niro, who rejected their original theme for the film because it was "too weak". They had been asked to write a handful of songs for New York, New York. When they were ready, Kander & Ebb played the songs for Martin Scorsese, Liza Minnelli and De Niro. After the recital, De Niro pulled Scorsese aside and convinced him the title song needed to be stronger.

The original lyrics begin, "They always say it's a nice place to visit, but I wouldn't want to live here." The melody of the discarded song is also completely different. Kander & Ebb banged out a replacement in "a very short time...and in great anger". The new song, "Theme from New York, New York", begins with one of Kander's famous vamps, this one derived from the ragtime practice of putting the melody underneath a repeated note. Liza Minnelli's performance was released as a single from the soundtrack album and peaked at number 104 on the Billboard chart.

Frank Military, a longtime associate and former employee of Frank Sinatra's publishing company, was adept at choosing songs for the singer. Military sent Sinatra a record of "New York, New York" and kept checking in with his secretary to see if he listened to it. Sinatra eventually gave the sheet music to his pianist, Vinnie Falcone, and in October 1978, he began performing it in a medley with "New York, New York" from the 1944 musical On the Town.

He hired Don Costa to create a medley of "Autumn in New York", "The Sidewalks of New York", and "Theme from New York, New York" as an overture for his act, entering to Kander's vamp. Audiences loved "New York, New York" so much that he kept moving it later into the set, which he was still closing with "My Way". It was through those performances that Sinatra developed the massive rallentando that defines his interpretation of the song and is immortalized on record. By 1980, "New York, New York" had become the closer for his performances.

Sinatra recorded the song for his triple album Trilogy: Past Present Future (1980), and it eventually became his signature song. Don Costa received a Grammy nomination for the energetic orchestration. Sinatra occasionally performed the song live with Minnelli as a duet. Having known him all her life, she referred to him as "Uncle Frank", and Minnelli teased him that his signature song was written for her.

Sinatra's recording peaked at number 32 on June 14, 1980, becoming his final Top 40 hit. It was also an Adult Contemporary hit, reaching number 10 in the US and number 2 in Canada. In Mexico, it reached number 1 on Notitas Musicales' Hit Parade chart in December 1981, remaining in that position for three fortnights. The song made a minor showing in the UK (number 59); however, it recharted several years later and reached number 4 in 1986. The song was nominated for a Grammy Award for Best Pop Vocal Performance, Male.