The complaint also says that Paradise has continued to threaten the woman despite having her parole repeatedly revoked.
Paradise apparently has a history of threatening people. She was convicted in California in 2005 of mailing threatening letters. The parole officer she's now charged with threatening supervised her right after her release.
FBI agent Michael Sutton writes in the affidavit that Paradise repeatedly sent inappropriate letters and voice mails to the officer, and even told her "I could have shot or stabbed you," when she met her in the lobby of the parole office.
Sutton said that the latest incident was on January 5 in a VA hospital emergency room where Paradise began throwing chairs, knocking over trash cans, and again threatened the parole officer.
According to the affidavit, doctors say Paradise has a borderline personality disorder, but does not currently have any active psychiatric illness.
Paradise is being held in the Durham County Jail without bond.