Yes, lease variations must generally be made by deed to be valid and enforceable. Informal agreements or side letters may not carry legal weight.