Elvis Costello Fan Forum

Geez you guys are fast! I found this message board to post to ask what the name of that song was/is. However, I see it's already posted...Thanks! :) What's the story behind this song? I wouldn't consider myself an Elvis fan by any stretch (although I felt honored to be there and really enjoyed it) a...