In 1998, around the time Painted From Memory–his team-up with Burt Bacharach–hit stores, Elvis Costello gave up on the idea of playing rock and roll, or so he said. But he didn’t really need to put it in words: Costello had already spent much of the 1990s taking sidesteps, sparring…