Elvis Presley non ha mai registrato "New York, New York" (spesso chiamata "Theme from New York, New York"). La canzone fu scritta per il film 1977 di Martin Scorsese New York, New York da John Kander (musica) e Fred Ebb (testi).
Frank Sinatra la incise nel 1979 (Reprise). La sua versione — spavalda, big-band, definitiva — divenne uno standard signature, suonata a ogni vittoria degli Yankees, ogni celebrazione a NYC, ogni momento "I did it my way".
Sinatra ne fece un inno. Elvis ne avrebbe fatta una ballata. Due re — ma regni diversi.