<P> In 1979 , `` Theme from New York , New York '' was re-recorded by Frank Sinatra for his album Trilogy : Past Present Future ( 1980 ) , and has since become closely associated with him . He occasionally performed it live with Minnelli as a duet . Sinatra recorded it a second time for his 1993 album Duets , with Tony Bennett . </P>
when did frank sinatra first sing new york new york
1980