Listen to New York, New York online. New York, New York is an English language song and is sung by The Band Of Her Majesty's Royal Marines and Barrie Mills. New York, New York, from the album Adventures for Band, was released in the year 2013. The duration of the song is 3:40. Download English songs online from JioSaavn.