In his 2015 memoir Unfaithful Music and Disappearing Ink, Elvis Costello recalled an early gig at the British Legion Hall "on the posh side of Birkenhead Park" in Birkenhead, Merseyside. "I can't say my set was a triumph," he wrote. "I went off to a round of feeble applause from a handful of pensioners supping mild beer and a smattering of teenagers in army petticoats drinking cider. However, once I found a singing partner in Allan Mayes, my performances became a little more controlled and his superior musicianship and more melodious voice balanced by chaotic approach." Initially with Alan Brown on bass and then as a duo, Costello (then known by his birth name of Declan MacManus) and Mayes performed together as Rusty from January 1972 through June 1973.
Elvis Costello recorded the 15 songs that comprised his covers album Kojak Variety in 1990, but the album sat in the vaults for five years, with some songs trickling out on soundtracks, with the entire album eventually leaking out as a bootleg prior to its release in 1995. Given this slow, steady crawl to release and the nature of bootlegs and B-sides, it's reasonable to assume from its slow unveiling that the album was a collection of covers that he recorded with different bands over different years, when quite the opposite was true – all 15 songs were the cut with the same band, all sequestered away in Barbados.
Until the End of the World is a definite contender for best motion picture soundtrack of the 1990s. With a lineup that includes Talking Heads, Lou Reed, R.E.M., Nick Cave and the Bad Seeds, Depeche Mode, U2, and others all providing original songs or new covers, it's an absolute joy. Interspersed with Graeme Revell's haunting ambient score, virtually every pop/rock track works perfectly as part of a cohesive whole. "Sax and Violins," recorded during the dying days of Talking Heads, might be the band's most confident moment, as a jazzy background shuffle and keyboards provide compelling momentum underneath David Byrne's sarcastic vocals. Crime & the City Solution could have made an entire career out of the emotional yet existential "The Adversary." R.E.M. and Depeche Mode both contribute touching ballads. "Fretless" is one of the most beautiful tracks to be found in R.E.M.'s discography, documenting a wounded relationship with subtle grace. "Death's Door" is one of those sad numbers Depeche Mode fans have grown to love, with Martin Gore handling the vocals.
Elvis Costello and Burt Bacharach first collaborated on "God Give Me Strength," a sweeping ballad that functioned as the centerpiece in Allison Anders' Grace of My Heart. It was a stunning song in the tradition of Bacharach's classic '60s work and it was successful enough that the composers decided to collaborate on a full album, Painted from Memory. Wisely, they chose to work within the stylistic parameters of Bacharach's '60s material, but Painted from Memory never sounds like a stylistic exercise. Instead, it's a return to form for both artists. Bacharach hasn't written such graceful, powerful melodies since his glory days, and Costello hasn't crafted such a fully realized album since King of America. It's a testament to both that even if the album is clearly in Bacharach's territory, it feels like a genuine collaboration.