NAS OWES THE IRS $6 MILLION IN TAXES

Hip hop star Nas might have caught a break in his costly divorce from Kelis, but the IRS is getting impatient. The feds just hit the legendary rapper with a new tax lien, tipping Nas' damage bill past $6.46 million, according to public records.

Times are so tough for Nas even his condo association is labeling him a deadbeat.

He owes $3,860 in common charges on his Queens condo, according to this lien filed against him last fall by the condo managers. They claim Nas hasn't paid the $420 monthly assessment since January 2010.

What's owed:

* The IRS filed a $514,298 lien Jan. 10 with the New York City Register of Deeds.
* The IRS filed a $3,365,671lien Feb. 3, 2010, in New York.
* The IRS filed a $2,584,236 lien Oct. 16, 2009, in New York.

The address on the oldest lien is this McMansion in McDonough, Ga.

His side: Nas could not be reached for comment.