If he received the check, you are under no obligation to reissue it: his receipt of the check fulfills or discharges your obligation to pay him, and what happens to the money after he gets it is his concern, not yours. Consider: if you had paid him cash and then he lost it or was robbed, you clearly would not need to give him more cash. The same principle applies here.