Music. New York, N.Y., a 1959 jazz album by George Russell "Theme from New York, New York", a 1977 song composed by Kander and Ebb for Liza Minnelli, later covered and popularized by Frank Sinatra "New York, New York" (On the Town), a song from the 1944 musical On the Town, also performed by Frank Sinatra and others in the 1949 film adaptation"New York, New York" (Moby …