Elvis Costello and Steve Nieve have been cohorts and bandmates since 1977. “Costello is one of the world’s greatest songwriters, up there with McCartney. You forget how many timeless songs...