Anderson's history of domestic violence accusations was extensively documented in filings obtained by the New York Daily News. According to the filings, he had been married to another woman for eleven years before their marriage ended in 1996. In January 1997, the ex-wife filed a petition for a domestic violence restraining order against him. In the petition, she claimed that Anderson had threatened to kill her, their three sons, and himself, then later threatened to kidnap their children. In a follow-up filing, the woman claimed that Anderson had assaulted her in front of his sister after he dropped off their children. She reported the assault to police, but did not let officers arrest him in front of their sons. According to her, Anderson later "talked" her into dropping the restraining order, but continued to verbally abuse her afterwards. Their divorce was finalized later in 1997. In 2013, a former live-in girlfriend won a three-year restraining order after claiming that Anderson assaulted her on two occasions, one of which nearly killed her.