What is the relationship between syntax and logic? Is the former autonomous and independent of the latter? If it is not, what kind of logic syntax interfaces with? These questions are not unheard of, having been around for quite some time, along with different answers. In the generative tradition, for example, logic cannot provide a model for linguistic behaviour. Conversely, according to the logicality of language hypothesis logical considerations are relevant to syntactic formation and explain the ungrammaticality of certain constructions. This note offers a brief overview of the logicality of language hypothesis and proposes new evidence that seems to indicate that accepting the said hypothesis does not necessarily require assuming a “natural” logic.