Sean Combs is fighting a massive $996,000 (£664,000) bill from New York City officials who have accused the rapper's Bad Boy Entertainment company of plastering the Big Apple with posters.
New York Finance Commissioner David Frankel, who is attempting to collect more than $1.9 billion in debts owed to the city, has accused the firm of failing to pay a fly-papering fine.
A spokesman for Combs' company has dismissed the bill as a "bureaucratic error," insisting the fine was paid by a partner firm three years ago and claiming city officials must have failed to update their records.
A city spokesman has told the New York Daily News the issue is now under review.