I'm assuming it will work if there is money to cover it, but if the payee denies the change, they will win.
However, one important point. If the check was written by an individual, it would be the right thing to call that person and say, "I apologize, but I just found this check. Would it be alright if I deposit it now?"
Not everyone has a perfect balancing of their accounts, and having an unexpected check cashed out of your account can really mess people up.