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 recorded it a second time in duet with Tony Bennett for his 1993 album Duets.
Composers Kander and Ebb stated on the A&E Biography episode about Liza Minnelli that they attribute the song's success to actor Robert De Niro, who rejected their original theme for the film because he thought it was "too weak".
The song did not become a popular hit until it was picked up in concert by Frank Sinatra during his performances at Radio City Music Hall in October 1978. Subsequently, Sinatra recorded it in 1979 for his 1980 Trilogy set (Reprise Records), and it became one of his signature songs. The single peaked at #30 in June 1980, becoming his final Top Forty charting hit. 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). From the latter, an electronic duet with Tony Bennett was produced for Sinatra's Duets album.
From Wikipedia.
About the slideshow: half video was made by pictures taken by myself.
In the last pic we can see Raquel and Sinatra at Madame Tussaud's Wax Museum in NY.
New York, New York - Lyrics
Frank Sinatra
Composição : Fred Ebb / John Kander
Start spreading the news
I'm leaving today
I want to be a part of it
New York, New York

These vagabond shoes
Are longing to stray
Right through the very heart of it
New York, New York

I wanna wake up in a city
That doesn't sleep
And find I'm king of the hill
Top of the heap

These little town blues
Are melting a way
I'll make a brand-new start of it
In old New York

If I can make it there
I'll make it anywhere
It's up to you
New York, New York

New York, New York
I want to wake up
In a city that never sleeps
And find I'm a number one, top of the list
King of the hill, a number one

These little town blues
Are melting a way
I'm gonna make a brand-new start of it
In old New York

And... if I can make it there
I'm gonna make it anywhere
It's up to you
New York, New York