Question: when did frank sinatra record new york new york
Answer: `` Theme from New York , New York '' Single by Frank Sinatra from the album Trilogy : Past Present Future Released 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 ) `` Night and Day '' ( 1977 ) `` Theme from New York , New York '' ( 1980 ) `` You and Me ( We Wanted It All ) '' ( 1980 )