"New Amsterdam" is a song written and performed by new wave musician Elvis Costello on his 1980 album, Get Happy!! Written about the New World and New York, the recording of the song that appears on Get Happy!! was a demo that Costello had recorded in Pimlico.
