They’ve spent more than half a century together as bandmates and put out dozens of records. But the brothers behind the art-pop band Sparks have no intention of retiring anytime soon.

Wednesday made their television debut performing their new song, “Elderberry Wine,” on The Late Show With Stephen Colbert. The Asheville, North Carolina, indie-roc ...