Professional ratings
Review scores
Source	Rating
AllMusic
The Baltimore Sun
Entertainment Weekly	B+
Los Angeles Times
NME	8/10
Pitchfork Media	7.0/10
Q
Rolling Stone
The Rolling Stone Album Guide
Spin	8/10

Painted from Memory is a collaboration between Elvis Costello and Burt Bacharach. It was released 29 September 1998 on Mercury Records, a division of Universal Music Group.

The collaboration commenced with "God Give Me Strength", a commission for the 1996 film Grace of My Heart, directed by Allison Anders, starring Illeana Douglas, with lead vocals by Kristen Vigard. Apparently pleased with the result, the pair expanded the project to this full album, the first for Costello after an absence of two years, and for Bacharach after an absence of 21 years. Lyrics and music are co-credited to both Bacharach and Costello. In his 2015 autobiography, Unfaithful Music and Disappearing Ink, Costello wrote, "To have written a song like "God Give Me Strength" and simply stopped would have been ridiculous, so about a year later we began a series of writing sessions […]."

A companion album, The Sweetest Punch, was made concurrently by jazz guitarist Bill Frisell, released in 1999 on another Universal label, Decca Records. It consists of jazz arrangements of the Painted From Memory songs done by Frisell and his studio group. It features vocals by Costello on two songs, and by jazz singer Cassandra Wilson on two songs, one of which is a duet employing both.

Costello had long been a Bacharach fan, and had recorded several Bacharach songs, beginning with "I Just Don't Know What to Do with Myself," released on a 1978 Stiff Records compilation Live Stiffs Live. Costello would also cover "I'll Never Fall in Love Again" for the soundtrack to Austin Powers: The Spy Who Shagged Me.

...
Wikipedia