De zin 'New York, New York—so good they named it twice' verwijst naar het klassieke nummer 'New York, New York' (oorspronkelijk 'Theme from New York, New York'), geschreven door John Kander en Fred Ebb.
De teksten die je citeert—'These streets will make you feel brand new. Big lights will inspire you'—stammen eigenlijk van Alicia Keys' 'Empire State of Mind' (2009, ft. Jay-Z), een ander hymne dat de stad viert. Beide nummers vangen New York's energie, maar het 'named it twice'-zegswijze is verbonden aan de Kander & Ebb-standaard.
Sinatra's uitvoering, met haar opstijgende 'If I can make it there, I'll make it anywhere,' vestigde het nummer als de ultieme NYC-hymne.