Rolling Stone (10/15/98, pp.130-131) - 3.5 Stars (out of 5) - "...Costello has found his most empathetic sidekick yet....When he turns down the volume, Costello creates ideal moods for jilted lovers. His phrasing is tart, his tone quietly seething....Costello's bile has never sounded so sweet."

Rovi

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. Often, the music not only evokes the spirit of Dionne Warwick, it's reminiscent of Elvis' torching ballads for Trust. Costello keeps Bacharach from his schmaltzier tendencies, and Bacharach keeps Costello from overwriting. With its lush arrangements, sighing brass and strings, gentle pianos, and backing vocals, it's clearly a classicist album, yet it sounds utterly timeless. Its melodies are immediate, its emotions subtle, its impact lasting -- and, with that timeless sound, Painted from Memory illustrates that craft cannot only be its own reward, it can be genuinely moving. ~ Stephen Thomas Erlewine

Rovi