The couple had weathered allegations of infidelity, and Larry King originally filed for divorce in 2010 before retracting the paperwork.