A tax lien withdrawal can happen after the tax lien has been released. A withdrawal is where the IRS agrees to remove the tax lien notice filing from the public records.