Lyrics:
Start spreading the news
I am leaving today
I want to be a part of it
New York, New York
These vagabond shoes
They are longing to stray
Right through the very heart of it
New York, New York
I want to wake up in that city
That doesn't sleep
And find I'm king of the hill
Top of the heap
My little town blues
They are melting away
I gonna make a brand new start of it
In old New York
[ Lyrics from: http://www.lyricsfreak.com/f/frank+sinatra/new+york+new+york_20056