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