A verbal agreement is as binding as a written lease, but if your tenant insists on having something in writing, you must comply. It is, however, better for both of you to have your agreement in writing to set out the terms and conditions agreed upon. This may prevent later disputes.