Just to cover my bases.. here are some later songs of Costello's
So Like Candy - 1991
Why Can't a Man Stand Alone -1996
Ok, to be clear, I'm trying to "match" the tone of the song you mentioned.. there are SO MANY more that are completely different. This is by no means an accurate "sample" of the breadth of his work.