Question: when did new york new york by frank sinatra come out
Answer: `` Theme from New York , New York '' Single by Frank Sinatra from the album Trilogy : Past Present Future B - side `` That 's What God Looks Like to Me '' Released April 1980 Format 7 '' single Recorded 1979 Genre Jazz Length 3 : 26 Label Reprise Songwriter ( s ) Fred Ebb , John Kander Producer ( s ) Sonny Burke Frank Sinatra singles chronology `` Night and Day '' ( 1977 ) `` Theme from New York , New York '' ( 1980 ) `` You and Me ( We Wanted It All ) '' ( 1980 )