The IRS filed a tax lien against Vanessa Williams, saying the singer-actress owes the federal government $369,249 for her 2011 earnings.