Thirty-six years after Elvis Costello last played the venue, he returns -- this time with The Imposters instead of the Attractions -- to perform at the Miller High Life Theatre, 500 W. Kilbourn Ave., on Tuesday, Nov. 26.