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 ridiculo