The happy couple, who had been both dealing with mental breakups after extended relations admitted