The IRS releases your lien within 30 days after you have paid your tax debt. When conditions are in the best interest of both the government and the taxpayer, other options for reducing the impact of a lien exist.