This is one of my favorite songs ever written by Burt Bacharach. It really gets me, every time. The only cover of "Painted From Memory" I've heard, by Bill Frisell, featuring the splendid Cassandra Wilson on smoky-rich vocals, is also quite wonderful.
Here's hopin' that Elvis Costello and the remarkably ageless Burt get to write more songs together! I admire how Elvis continues to seek new ways to grow as an artist and disregard those marketing-friendly shackles, A.K.A. the Balkanization known as "genres".