Kander and Ebb wrote “New York, New York” for a 1977 Martin Scorsese movie of the same name, starring Robert De Niro. Sinatra first performed it at a 1978 concert in Radio City Music Hall.

“‘New York State of Mind,’ I wrote actually while I was on a Greyhound bus on my way back from a gig somewhere,” Joel told SiriusXM in 2016. “And I was really homesick for New York, ...

“‘New York State of Mind,’ I wrote actually while I was on a Greyhound bus on my way back from a gig somewhere,” Joel told SiriusXM in 2016. “And I was really homesick for New York, ...