Lambert debuted new music with a whimsical western-wear look at Stagecoach.