Frank Sinatra Almost Didn't Record 'New York, New York.' He Cut It Twice Before Settling on the Version Everyone Knows
Robert De Niro called the original title song too lightweight, so its songwriters wrote a replacement, the version Sinatra later turned into a New York institution.
