這首 New York, New York 號稱是 Frank Sinatra 二度走紅的歌, 1967 年他第一次唱這首歌, 唱片銷量火紅, 比之前他唱的 My Way 還受歡迎, 那一年, Frank 是六十出頭, 因為久未推出好聽的新歌, 名氣下滑, 他當時的太太 Barbara (第四任) 去聽了麗莎.明妮莉 Liz Minnelli 和 Robert De Niro 演的音樂劇 New York, New York, 回來建議 Frank 唱明妮莉唱的主題歌 New York, New York, 錄製唱片, 她認為 Sinatra 唱起來更有味道, Frank 練習一陣子之後, 也很喜歡, 他於是向明妮莉提出允許他公開唱的要求, 明妮莉非常爽快, 一句 Go for it! Uncle Frank!, 就答應了.