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