In that case, the label tag surrounding the input tag doesn't violate this rule.
It's not invalid; it's one of the two ways of using a label element. However, IE 6 didn't support it which is why I always resorted to the ID variant. The difference in typing isn't that large anyway.