Hailed upon its release, the album saw the ex-Beatle team up with Elvis Costello for one of his finest albums.