Spoke too soon regarding a lack of surprises in Costello's set:
QUOTE
Head to Toe? What album is that from, rob?
END QUOTE
The track is actually called From Head to Toe. Its a bonus track from the Imperial Bedroom reissue/deluxe edition. This is the Elvis Costello equivalent of The Police playing A Sermon (hint hint, STEWART)