Question: when did frank sinatra release new york new york
Answer: Subsequently , Sinatra recorded it in 1979 for his 1980 Trilogy set ( Reprise Records ) , and it became one of his signature songs .