The "Mama's Broken Heart" singer appeared in a new video from a recent performance, where she dazzled in a denim mini skirt and sparkling glittery tights ... and matching sparkly denim cowboy ...