To whom is it paid? Is it to one person? In that case, TDS may arise, even if there is no written agreement. The best option is to tell him that TDS will be done and let him get a certificate u/s 197 for no deduction from the IT Department if he doesn't want TDS to be made.