“New York, New York” is one of American jazz singer, songwriter and actor Frank Sinatra’s most well-known and well-loved songs. “New York, New York” was originally recorded by Liza Minelli for the theme song from the 1977 Martin Scorsese film of the same name. Written by Fred Ebb and John Kander, Sinatra recorded a cover of the song in 1979, and released it on his 1980 album, “Trilogy: Past Present Future”.