La frase "New York, New York — così bella che la chiamarono due volte" si riferisce alla canzone classica "New York, New York" (originariamente "Theme from New York, New York"), scritta da John Kander e Fred Ebb.
Il testo che citi — "These streets will make you feel brand new. Big lights will inspire you" — è in realtà da "Empire State of Mind" di Alicia Keys (2009, feat. Jay-Z), un altro inno che celebra la città. Entrambe le canzoni catturano l'energia di New York, ma il detto "chiamata due volte" è legato allo standard di Kander & Ebb.
La versione di Sinatra, con il suo slancio "If I can make it there, I'll make it anywhere", ha cementato la canzone come inno definitivo di NYC.