 The original song titled "Theme from New York, New York" was  scrapped at the insistence of Robert De Niro (qv). Begrudgingly,  John Kander (qv) and Fred Ebb (qv) wrote a new version, which  has since become one of the most famous and often