Burt Bacharach and Elvis Costello go back a long way. Back in the late 1970s, “I Just Don’t Know What To Do With Myself” was a staple of Costello’s live shows with the Attractions. In 1996, the two collaborated on “God Give Me Strength” for the movie Grace Of My Heart. That led to the pair writing and recording a collaborative album, 1998’s Painted From Memory, special concerts with orchestra backing, and even a cameo playing “I’ll Never fall In Love Again” in Austin Powers: The Spy Who Shagged Me. Likewise, in 2018, Costello released the album Look Now with his band the Imposters, and it featured three songs co-written with Bacharach. In March UMe will release a box set called The Songs Of Bacharach & Costello, personally compiled by Costello and containing all of the published songs that he has written with Bacharach to date.