And even if they do change, there's existing government records that issuing authorities could optionally pass along to the IRS -- hospitals generate birth and death records, towns issue marriage certificates, and courts issue divorces. This covers most changes in tax status, with really the only iffy area left is when parents decide to stop claiming their children as dependents.