Elvis Presley nunca grabó "New York, New York" (a menudo llamada "Theme from New York, New York"). La canción fue escrita para la película de Martin Scorsese de 1977 New York, New York por John Kander (música) y Fred Ebb (letra).
Frank Sinatra la grabó en 1979 (Reprise). Su versión — arrogante, big-band, definitiva — se convirtió en estándar de firma, sonando en cada victoria de los Yankees, cada celebración neoyorquina, cada momento "I did it my way".
Sinatra la hizo himno. Elvis la habría hecho balada. Dos reyes — pero reinos distintos.