Hair band with decorative element