Which iconic American singer recorded the song "New York, New York"?

Frank Sinatra
Frank Sinatra

An urban musical journey

The ultimate New York playlist: 12 iconic songs about the Empire City

New York is a city of luxurious skyscrapers, yellow cabs, and wild dreams. The Big Apple has been the cradle, home, and inspiration for hundreds of musicians who have dedicated lines—and even entire songs—to its spirit and people. In this article, we've selected 12 tunes about New York City that have helped fuel the myth of the world’s most iconic metropolis. Read on to discover songs beyond Sinatra’s "New York, New York"!

Image: Olga Fil

"New York, New York" - Frank Sinatra

Of course, when we think of songs about the Big Apple, the first that comes to mind is the iconic "New York, New York," popularized by Frank Sinatra. Perhaps this is because it’s the tune that best captures the essence, resilient spirit, and unwavering magnetism of the city that never sleeps.

It was written in 1977 by John Kander and Fred Ebb as the theme song for New York, New York, a film directed by Martin Scorsese and starring Robert De Niro and Liza Minnelli. Minnelli performed the song in the film, but it wasn’t very successful at the time. It was The Voice's 1980 version that would turn it into the city's unofficial—yet unquestionable—anthem.

Image: Adrian Falcon

"Chelsea Hotel #2" - Leonard Cohen

The Chelsea Hotel is one of the most emblematic hotels in New York City. Artists such as William S. Burroughs, Bob Dylan, and Chet Baker, among many others, have stayed there. So, it makes perfect sense that some of these stars were inspired by the iconic building to create some of their most famous works.

Such is the case with Leonard Cohen’s "Chelsea Hotel #2," released in 1974. The lyrics not only recount a romantic encounter between the singer-songwriter and Janis Joplin but also capture the city’s bohemian atmosphere at the time.

Image: Thought Catalog

"New York State of Mind" - Billy Joel

In the mid-1970s, after a long stint in Los Angeles, Bronx-born songwriter Billy Joel was terribly missing his hometown. During a return trip to the Big Apple while on tour, the Piano Man wrote his tribute to the city he loved most: "New York State of Mind."

At the time, the song wasn’t even released as a single and went largely unnoticed. However, over time, it became one of Joel’s signature songs. Decades later, the timeless tune would go on to inspire a hip-hop version—the next one on our list.

Image: Stefano Zocca

"Empire State of Mind" - Jay-Z & Alicia Keys

With its evocative lyrics, Jay-Z’s modern rhythm, and Alicia Keys’ poignant backing vocals, "Empire State of Mind" captures the essence, energy, and resilient spirit of those who inhabit the city of New York. Released in 2009, the song was an instant hit. It achieved commercial success worldwide and has been featured on multiple critics' top 10 lists of best songs.

As mentioned earlier, the song’s title nods not only to Billy Joel’s "New York State of Mind," but also to rapper Nas’s 1994 single "N.Y. State of Mind."

Image: ian dooley

"Autumn in New York" - Billie Holiday

Did you know that the famous "Autumn in New York" was originally conceived as a poem rather than a song? Its composer, Vernon Duke, wrote it in 1934 while vacationing in Westport, Connecticut, and added the music sometime later. Since then, many artists have recorded their own renditions, including Frank Sinatra, who helped popularize it in 1949.

But perhaps the version that best conveys the haunting melancholy of this iconic jazz standard is Billie Holiday’s, recorded in 1952. With her deep, raspy voice, the Angel of Harlem (see the next song on our list) delivers this love letter to the Empire City like no one else.

Image: Josh Couch

"Angel of Harlem" - U2

"Angel of Harlem," a 1988 single by the Irish band U2, alludes to several New York City landmarks but is also a heartfelt tribute to Billie Holiday.

According to Bono, the song was inspired by the band’s first trip to the Big Apple. When they landed at JFK Airport, a limousine picked them up, and the driver had the radio tuned to Lady Day’s voice. They were so captivated by her sound that they couldn’t help but compose a song in honor of one of the city’s most influential musical figures.

Image: The New York Public Library

"Englishman in New York" – Sting

Bono wasn’t the only foreign artist who was inspired by the Empire City to pen a song. In the late 1980s, Sting released the single "Englishman in New York" as part of his second solo album after the dissolution of The Police. The song quickly became a global hit.

The "Englishman" in question is Sting’s friend, British writer and LGBTQ+ icon Quentin Crisp, who had recently relocated to New York. The singer-songwriter said that the different musical references in the song seek to capture the mood of someone walking down the street and listening to different styles, representing what it's like to walk around New York.

Image: George Bakos

"Chelsea Morning" - Joni Mitchell

One of the most celebrated voices in American folk music, Joni Mitchell, wrote this song about her apartment in New York City’s Chelsea neighborhood. The song was inspired by the colorful reflections that danced on her walls when sunlight filtered through a mobile made of colored glass she had found in the street.

"Chelsea Morning" is part of her second album Clouds from 1969. Her sweet voice, merry acoustic guitar chords, and hopeful lyrics convey the deep emotions of the hippie lifestyle of a young woman living in 1960s New York.

Image: Dan Braga

"The Only Living Boy in New York" – Simon & Garfunkel

Many songs about New York City explore the loneliness of living in a vast metropolis—and "The Only Living Boy in New York" is no exception. Paul Simon wrote the track when his musical partner, Art Garfunkel, left him behind in the city to film a movie in Mexico.

The song is part of the duo's fifth studio album, Bridge over Troubled Water released in 1970. The song blends bittersweet lyrics with a gentle, introspective melody. Its themes of solitude and longing have resonated with many over the years, inspiring a variety of heartfelt covers by artists who connected with its quiet sorrow.

Image: Camila Fernández

"New York City Serenade" – Bruce Springsteen

While Bruce Springsteen is known for being a New Jersey native, his prolific career also allowed him to write about the city across the Hudson River. "New York City Serenade" is part of the 1973 album The Wild, the Innocent & the E Street Shuffle, considered by some critics to be one of the greatest albums in rock n' roll history.

The song tells the tormented love story of Billy and Diamonds Jackie as they wander the dark streets of Gotham in the 1970s. Blending Springsteen’s signature suburban rock with elements of jazz and gospel, "New York City Serenade" is one of his most atmospheric and musically ambitious pieces—a sprawling homage to the city’s grit, soul, and romance.

Image: Danny Lyon, Public domain, via Wikimedia Commons

"Rhapsody in Blue" – George Gershwin

Although it has no lyrics, we can all agree that this composition is a true musical portrait of 20th-century New York City. Written by George Gershwin in 1924, the piece blends classical tradition with jazz-inflected flourishes, capturing the vibrant, chaotic spirit of the Big Apple in full swing.

The speed and rhythm of the tune perfectly reflect the frenetic life of one of the world's greatest metropolises. "Rhapsody in Blue" is so quintessentially New York that even Woody Allen used it for the opening sequence of his film Manhattan alongside gorgeous vistas of the most iconic locations and buildings in the city.

Image: rosanna17

"Downtown Train" – Tom Waits

You may know this song best from Rod Stewart’s 1989 hit version, but "Downtown Train" was originally written and performed by Tom Waits for his 1985 album Rain Dogs. Without leaving behind his jazz and blues influences —and his trademark avant-garde style—this tune has an unmistakable pop touch.

Set against the backdrop of New York’s restless nightlife, the song paints a wistful portrait of longing and unattainable love—particularly for the elusive Brooklyn girls. Through his gravelly voice and poetic imagery, Waits cements his place as one of the great modern chroniclers of the Big Apple.

Image: Erik Calonius, Public domain, via Wikimedia Commons