Yes, an original Will document that is properly signed and notarized would still be legal and valid — but would probably not properly provide for the gifts that you would list to pass upon your death.
In most states, divorce terminates the right to receive assets under a Will when the former spouse is listed as “Husband” or “Wife.”
So from that perspective, your former spouse (or spouses, under multiple divorces) would not take under your Will.
But preparing a brand new Last Will & Testament eliminates any and all ambiguity or issue with who your beneficiaries really are. Details on quickly and affordably creating a new Last Will and Testament can be found at Standard Legal’s Will legal forms software page.