Dessa ord sjöngs av Frank Sinatra för Martin Scorseses klassiska 1970-talsfilm var en Rotherham ordförande Tony Stewart kan ha hoppats att höra på stadens gator i juli 2012 när de flyttade in till New York Stadium, dess namn hämtat från det lokala området.
Efter fyra år med hemmamatcher utanför Rotherham, markerade det en retur "hem" för Millers. Men lite kunde Stewart ha insett att det skulle resultera i en sådan uppgång i förmögenheter på planen också.
"Jag tog över klubben för sex år sedan och bestämde mig för att bygga en mark som var lämplig för syftet, sedan börja arbeta med chefer för att få förtroende tillbaka in i staden," sade ägaren av Rotherham-baserade ASD Lighting PLC efter Millers säkrade Championship befordran genom att slå Leyton Orient på straff i League One play-off final.
Och som ramsor av "det finns bara en Tony Stewart" ringde ut inne i den engelska fotbollens nationella stadion, neutrala kunde förlåtas för att undra vem United fansen sjöng om.
Mediauppspelning stöds inte på den här enheten
I en stad kanske mer känd för att förse sporten med VM-slutdomare Howard Webb, än South Yorkshires andra Championship fotbollslag, han är mannen som räddade deras klubb.
"Om du inte är en Rotherham fan, du kan inte förstå de upp-och nedgångar vi har haft de senaste åren," en supporter berättade Football League Show på stegen i Wembley.
Vi kan åtminstone försöka.
De här vagabondskorna längtar efter att gå vilse. Lite starka? Det är närmare märket än du tror.
Under 2008 köpte Stewart en klubb i administration, förbereda för en säsong i fotbollsligans källardivision med en 17-punkts straff.
Det var bara hälften. En faktor i Millers svåra ekonomiska situation var hyran på deras stadion, Millmoor.
Hyresvärden misslyckades med att träffa ett avtal med Stewart, och med tungt hjärta, spetsade han dessa vagabond skor och gick över M1 till närliggande Sheffield.
Rotherham ligger nerbäddad på Don Valley Stadium, där Stewart lovar att finansiera byggandet av ett nytt hem i S60 postkodsserien.
En anläggning byggd för värdskap av idrott vid 1991 World University Games, Rotherham var välkomna hyresgäster för Sheffield City Council, som kämpade för att täcka arenans räkningar via hyra av Championship rugby ligan sida Sheffield Eagles och tillfälliga atleter möte.
Denna ljusförsäljare från Rotherham kunde inte ha fathomed att sex år senare United skulle vara två divisioner högre. Eller hur?
"Min dröm är nog att komma till toppen av mästerskapet. Prata med Hull, prata med Barnsley, dessa lag har gjort det tidigare," Stewart berättade BBC Radio Sheffield för två år sedan.
Tre månader senare gjorde de en helt ny start på det.
Den £17m New York Stadium skulle vara Rotherhams nya hem, ett namn myntat från det faktum att området tidigare inrymde platsen för gamla stålverk firma Guest och Chrimes, ett företag känt för att tillverka Big Apples ikoniska röda brandposter.
Efter fyra år av League Two - inklusive en play-off slutliga nederlag av Dagenham & Redbridge - och fyra chefer, Stewart hade gjort gott på sitt löfte när Millers återvände till S60, ett stenkast från Millmoor.
När deras sista säsong i exil närmade sig sitt slut, rekryterades Crawley Town manager Steve Evans till chef. Hans ankomst, tillsammans med stadion drag, utlöste Rotherhams anmärkningsvärda uppgång.
Glaswegian såg över en trupp Andy Scott hade kämpat för att få ut det bästa av, ta in 12 och flytta ut sju spelare under den sommaren.
Och 51-åringens första helsäsong började som Stewart hade utan tvekan drömt.
Tony Stewart räddade Rotherham United. Millers fans glädjefyllda känslor efter back-to-back-kampanjer står i skarp kontrast till ilskan, förvirringen och missmodet under den tvååriga period som utlöstes av att hoppa av från den andra nivån 2005.
"Klubben var försatt med problem på och utanför fältet. De trädde in i administrationen 2006 vilket orsakade en 10-punkts avdrag och bidrog till nedflyttningen nästa säsong.
"Tio fler dockades nästa år och 17 för Stewarts invigningssäsong vid rodret. De behövde någon av hans ärelystnad, uppriktighet och företagsamhet för att hjälpa dem att undvika mer undergång och dysterhet.
"Vi kan bara riktigt gissa hur mycket pengar hans Rotherham revolution har kostat hittills, men fördelen för klubben och staden själv är omätlig.
"Allt Stewart har sagt att han skulle göra har han gjort - det faktum att det har tagit bara sex år är anmärkningsvärt.
"Klubben och staden har nu ett lag och en stadion att vara stolt över."
En 3-0 seger över Burton i den nya, New York Stadium bevittnades av 11,441 människor - ett långt från de 4,484 som deltog i ridån-raiser i Don Valley fyra år tidigare.
I april säkrade segern över Aldershot Town, ironiskt nog under ledning av sin föregångare, Evans sjunde befordran som chef.
"Jag gick ut på Crawley för 12 månader sedan för att komma till en klubb som jag tror kunde vara en Championship klubb," Evans proklamerade efter att ha avslutat, inte riktigt toppen av högen, som League Two löpare-up.
"Vi har en hel del hårt arbete att göra för att bara vara en League One klubb, men vi kommer att komma dit mycket snabbt under en fantastisk ordförande och supportrar som har varit otroligt hela säsongen."
Mer evolution än revolution kom i Evans andra närsäsong när han tweaked sin trupp för deras första tredje nivå kampanj sedan 2006-07.
Och som Stewart hade hoppats ville folk "vara en del av det" i New York.
Hans stads entusiasm för fotboll avtog inte. En genomsnittlig hemmaport på 8,580 såg United tillbringa de sista sex månaderna av kampanjen i play-off platser, slutligen säkra befordran genom att övervinna Preston North End och sedan Leyton Orient.
"Fanserna har varit helt magnifika. Jag vet hur mycket det sårade dem mot Dagenham för fyra år sedan," Evans berättade BBC Radio Sheffield.
"Hur kunde du någonsin glömma vad vi har åstadkommit under de senaste två åren? Om du erbjöd mig en lotterivinst eller det här, skulle det vara det här.
Rotherham Uniteds sista stint i den andra nivån av engelsk fotboll kom på baksidan av successiva kampanjer under 2000 och 2001.
"Jag har arbetat för en bra ordförande men de är inte alltid bra dagar. Det finns dagar där det finns en debatt, dagar som inte är enkla, men det är därför Tony Stewart är lika framgångsrik som han är.
"Han är en man som har allt, så för honom att säga mig att jag har gett honom något pengar som inte kunde köpa, jag är extremt stolt."
Hans ordförande är inte klar än.
"För mig, att ta över var en utmaning och det är en utmaning jag har haft", säger Stewart.
"Jag säger alltid, oavsett vilken liga du är i, du är i det för att vinna det, att vara på höjdpunkten i den ligan.
"Det finns bara ett steg högre än mästerskapet - äventyret fortsätter."
Och 30 miljoner pund, sex år, fyra chefer och två kampanjer längs vägen, Stewart vill fortfarande vara överst på listan, chef för högen, kung av kullen.
Precis där i gamla New York.
Intervjuer av BBC Radio Sheffields Andy Giddings och Rob Staton, och Football League Shows Mark Clemmit.
"Börja sprida nyheterna, jag åker idag, jag vill vara en del av det, New York, New York."