Mate, in basically all common law jurisdictions an agreement can be a legally binding contract regardless of its form. While there are some narrow exceptions (largely dealing with specific instruments or real property), by and large that rule holds. Even an oral contract is legally enforceable.