After my very public divorce, I cried out to God desperately for a new wife for 12 years