Wesley Snipes

Wesley Snipes walked out of a federal prison in April after serving a tax evasion sentence that began in December 2010. He claimed that he was not legally obligated to pay federal taxes, an argument a jury did not buy.

Nicolas Cage

Nicolas Cage revealed in 2010 that he owed $14 million in back taxes, which he has been working to pay off since. A federal tax lien filed last year said he owed $6.2 million from income in 2007.

Sinbad

Comedian Sinbad racked up a large unpaid tax bill, owing $8 million in 2009 to the IRS for 1998 to 2006 income, according to an IRS court filing in 2012. California officials also reported he owed that state $2 million. After filing for bankruptcy and selling his home, Sinbad used the tax troubles as material for a reality show.

OJ Simpson

While O.J. Simpson has known bigger legal problems, delinquent taxes are on the list. The former football star, who's serving a long prison sentence in Nevada, owed the IRS and state of California hundreds of thousands of dollars for the past decade, according to court documents.

Lil' Kim

Lil' Kim blamed her accountant when her tax troubles arose in 2005. The rapper was still behind in paying the government by more than $1 million in 2012.

Pete Rose

Baseball legend Pete Rose spent five months in prison for tax evasion convictions in 1990, stemming from money made selling autographs and memorabilia. The tax man returned to his door with a $1 million lien for back taxes in 2004.

Willie Nelson cleared his $32 million tax debt to the IRS by selling assets and with profits from an album titled "The IRS Tapes: Who'll Buy My Memories." He discovered in 1990 that his accountants had not fully paid his taxes, a find made tougher by losses from investments in the 1980s.