"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. The song was released as an EP single, reaching number 36 in the United Kingdom. The song has since been lauded by critics and included on compilation albums.