Herald Scotland: Keith Bruce: 05.07.10 Confounding our expectations and surprising us at every turn, Elvis was back in the building with a whole new company of musicians and yet another radical revision of his back catalogue. Actually, it was more than that. Not only does Costello bring a fresh approach to his own music with each visit, he also leads his followers to rethink the whole history and breadth of the musical world he operates within. His sidemen here were the sextet of seasoned players of roots Americana who accompanied him on his last album, but we only heard three tracks from that and we had to wait until the third encore to hear the song, Sulphur to Sugarcane, that gave the group its name. Before that we heard the first thoughts of the other Elvis on Mystery Train, and Costello’s beginnings with Blame It On Cain and a gorgeous mariachi version of Red Shoes. But one of a clutch of new songs, possibly titles Slow Drag with Josephine, harked back even further, to vaudeville. There was a good deal of Costello’s music hall persona in this show. The lighter moments, however, sat alongside the pointed political triumverate of Oliver’s Army, Shipbuilding, and (What’s So Funny ‘Bout) Peace, Love and Understanding and the dark menace of Psycho and the hanging chords of a terrific, tormented I Want You.