Hat with embellished band