Painted from Memory is a collaboration album by Elvis Costello and Burt Bacharach, released on 29 September 1998 through 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,[12] directed by Allison Anders, starring Illeana Douglas, with lead vocals by Kristen Vigard.

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 [...].

"[13] A companion album, The Sweetest Punch, was made concurrently by jazz guitarist Bill Frisell, released in 1999 on another Universal label, Decca Records.

[28] On 24 September 2014, the album was performed by Australian musical theatre stars Michael Falzon and Bobby Fox at Sydney's City Recital Hall.

[29] Falzon approached Fox in 2014 with a view to recreate the iconic 1998 album because, according to him, "It's very much written from the heart and experience and it resonates so deeply with people.