Elvis Costello - New Amsterdam

"New Amsterdam" has been one of my favorite Elvis Costello songs since I first heard it. It was on the Stax-flavored Get Happy! album, but stood out as being much more low-key than the other tracks. I love the bass line in the chorus.