Shallow Grave by Paul McCartney – ***

First released: 1996

Elvis Costello teams up with Paul McCartney again for this song on Elvis' album "All This Useless Beauty".