That makes it easier to prove you have a valid contract, but even just a verbal agreement can be an enforceable contract.