Embellished headband