From his early days as a new wave pioneer to his collaborations with Burt Bacharach, The Brodsky Quartet and The Roots, Elvis Costello has always been an inquisitive and intuitive artist. In part…