Ooops - I had added Costello's name to the thread title to attract more answers, and then realized the song wasn't written by Costello and intended to remove it. I guess I didn't - until Rich-Joy caught me.
The general custom here seems to identify a song with the songwriter, not the performer.
-Joe Offer-