The Wall Street Journal reports that Melinda has been talking to lawyers about ending the marriage for nearly two years.