Listen to New Amsterdam online. New Amsterdam is an English language song and is sung by Elvis Costello & The Attractions. New Amsterdam, from the album Maquina Del Tiempo Ochentera, was released in the year 2024. The duration of the song is 2:10. Download English songs online from JioSaavn.