Frank Sinatra didn’t write “New York, New York,” and wasn’t sure he wanted to record it, but he cut it twice before he was satisfied. None of that stopped him from making it the song most people now assume was his from the start.
On paper, the theme belongs to composer John Kander and lyricist Fred Ebb, who wrote it for Martin Scorsese’s 1977 film of the same name. Liza Minnelli introduced it, singing it during the movie’s finale. The version audiences know today is the one Sinatra released in 1980, and the distance between those two recordings is most of the story.
How Robert De Niro’s Complaint Got ‘New York, New York’ Rewritten
Getting the song written at all took an argument. Kander and Ebb had handed in a batch of numbers for the picture, and their first title song opened with the line “They always say it’s a nice place to visit, but I wouldn’t want to live here.” When they played their songs for the director and his cast, Robert De Niro waved Scorsese over from a couch and told him the title number was too lightweight next to Minnelli’s material.
Kander recounted the scene years later on NPR’s Fresh Air: De Niro felt the song “attached to him in the film” needed to be stronger. The two songwriters, mildly insulted, went off and wrote a replacement. Kander and Ebb later credited that rejection for the song being “too weak” the first time around, and the number they came back with is the one that stuck. Minnelli’s recording stayed mostly inside the movie. It didn’t become a pop hit, and the song sat quietly for a couple of years before a bigger voice picked it up.
How Sinatra Made It His
Sinatra started performing the number in concert in 1978, and by the time he took it into the studio the following year it had become a highlight of his live act. He recorded it in 1979 for “Trilogy: Past Present Future“, the three-record set that marked his first new studio work in years.
His first pass didn’t satisfy him. Sinatra scrapped an August 1979 take done in New York and re-cut the song in Los Angeles that September, over Don Costa’s brass-heavy arrangement with Vincent Falcone conducting. That second attempt became the Trilogy version. The album arrived in March 1980. The single climbed to No. 32 on the Billboard Hot 100 that June and turned out to be Sinatra’s last top 40 hit, his biggest since “My Way” a decade earlier. For a record that stalled outside the top 30, it has had an unusually long life.
Why The Song Became A New York Institution
Most of that long life runs through baseball. Yankees owner George Steinbrenner heard Sinatra’s recording at a Manhattan nightspot and decided it should be the last thing fans heard on their way out of the stadium. The club began playing it at the end of home games in 1980, and it stayed part of the routine for more than four decades. For a stretch, the team alternated Sinatra’s take after wins with Minnelli’s after losses, then settled on Sinatra no matter the score. In 2025, the Yankees went back to playing it only after wins, reviving Steinbrenner’s original rule and cueing up other songs after defeats.
The recording has picked up the honors you’d expect of a standard. The Recording Academy inducted Sinatra’s single into the Grammy Hall of Fame, a collection reserved for recordings at least 25 years old with lasting significance. It plays on New Year’s Eve broadcasts and at civic events around the city, usually with no one bothering to mention that it began as a movie number a leading man had complained about.
Inside the Score of “New York, New York”
On the page, the song is a conventional piece of American songwriting. The officially licensed piano arrangement on MuseScore is notated in F major, marked “Moderate Swing” at 120 to the quarter note, and runs a compact 80 bars. Its melody follows the AABA shape that structured most Tin Pan Alley standards: a main eight-bar phrase states the tune, repeats, gives way to a contrasting bridge, then returns for a final pass. Ebb’s title line lands at the end of the main phrase, which is why “New York, New York” keeps coming back without wearing thin.
The tune itself is undramatic on the staff. The melody climbs mostly by step, in small moves, so it keeps rising without ever sounding like it’s straining for the next note. That restraint is the point, because the arrangement saves its big gesture for the finish. Don Costa’s studio chart for Sinatra works the same way, holding its weight in reserve until the closing stretch.
The lift arrives late. At bar 60, the score broadens, marked “Slower, more broadly” and easing to 108 to the quarter, and the key signature climbs out of F and up into sharps for the finale. That modulation is the moment the song opens up, the gear change plenty of singers feel coming, even when they can’t name it. The music then snaps back to “Tempo primo” at the original 120 for the closing bars.
The ending is the other signature move. The arrangement pulls into a broad ritardando at the close, printed as “molto rall.,” and lets the last “New York, New York” stretch into a big sustained chord. That grandstand close is written into the score, which is why the song works as a show-closer in almost anyone’s hands. On the page it’s a modest, singable tune. The arrangement’s late lift, along with Sinatra’s phrasing on the record, is what turned a film cue De Niro had once dismissed into a standard the city adopted as its own.
