National Debt Relief doesn’t charge a fee until you approve the settlement agreement they’ve negotiated on your behalf. When your debts are settled, you’ll pay 15% to 25% of the total debt enrolled.