Blige was accused of not paying taxes from 2009 through 2011, owing the federal government roughly $3.4 million. She also owed the state of New Jersey an additional $900,000. Her reps have stated that the star is working to get all of her tax problems resolved.