After years of lineup changes, their bandhood finally began to feel real when they stepped onto the festival stage.