Original: Costello did n't record it himself until 1996, on his album of the same title.
Simplified: Costello did n't record it himself until 1996, on his album All This Useless Beauty.