Painted from Memory

Avant le début de l'enregistrement de l'album, le producteur de films irlandais Phillip King suggèra à Costello de filmer le processus d'enregistrement[1]. Il est en résulté un documentaire d'une heure, Because It's a Lonely World, produit par Hummingbird Productions, la compagnie de King[2]. Le titre, tiré des paroles de la chanson What's Her Name Today?, était à l'origine un titre provisoire pour l'album lui-même, ainsi qu'une partie du slogan de promotion de l'album[3]. Le documentaire a été diffusé pour la première fois le 26 décembre 1998 sur la chaîne britannique Channel 4[4]. Aux États-Unis, la chaîne Bravo[5] l'a diffusé le 20 octobre 1999[6].

Après la sortie de l'album, Costello et Bacharach ne chantèrent ensemble des chansons de l'album qu'à un nombre limité de dates. L'une d'entre elles constituait la seconde partie d'une émission de la télévision publique américaine, Sessions at West 54th, publiée ensuite en VHS. Au même moment, cependant, Costello commença une autre série de concerts, uniquement accompagné par son claviériste de longue date, Steve Nieve, au piano. En 1999, Costello et Nieve commencèrent le Lonely World Tour, chantant à nouveau dans le même style, et les chansons de Painted from Memory constituèrent une partie importante de leur liste de performances.

Les chansons de l'album font encore partie du répertoire live aussi bien de Costello que de Bacharach. Une version de God Give Me Strength clôt l'album live orchestral de Costello de 2004, My Flame Burns Blue, tandis que les séries actuelles de concert de Bacharach avec le chanteur John Pagano comprennent également God Give Me Strength.