The former Food Network co-host told OWN that she "tried to leave five times" and finally found the strength to move on.