Ο Elvis Presley δεν ηχογράψι ποτέ το "New York, New York" (συχνά λεγόμενο "Theme from New York, New York"). Το τραγούδι γράφηκε για την ταινία του 1977 του Martin Scorsese New York, New York από τον John Kander (μουσική) και τον Fred Ebb (στίχους).
Frank Sinatra το ηχογράφησε το 1979 (Reprise). Η έκδοσή του – θρασύ, big-band, οριστική – γίνεται υπογραφή standard, παίζεται σε κάθε νίκη των Yankees, κάθε γιορτή NYC, κάθε στιγμή "I did it my way".
Ο Sinatra το έκανε himno. Ο Elvis θα το έκανε ballad. Δύο βασιλιάδες – αλλά διαφορετικές βασιλείες.