The 1096 goes to the IRS, not the payee. You will need to file one. Some vendors that you can use to e-file a 1099 will issue the 1096 automatically, make sure you read the rules and instructions carefully.
