New York, New York!

"Theme from New York, New York" (or "New York, New York") is the theme song from the Martin Scorsese film New York, New York (1977), composed by John Kander, with lyrics by Fred Ebb. It was written for and performed in the film by Liza Minnelli:

From New York, New York film (1977):
http://www.youtube.com/watch?v=KLeC9RvrKrU

In 1979, it was recorded by Frank Sinatra, for his album Trilogy: Past Present Future (1980), and has since become closely associated with him. He occasionally performed it live with Minnelli as a duet. Sinatra made two more studio recordings of the song in 1981 (for his NBC TV special The Man and His Music) and 1993 (for Capitol Records).

With lyrics:
http://www.youtube.com/watch?v=i-ZUXQuFcnw

NBC TV special The Man and His Music (1981):
http://www.youtube.com/watch?v=WV02nP9PLnQ