The Internal Revenue Service has filed a federal tax lien against Gov. Arnold Schwarzenegger for nearly $80,000, public records show.

The lien was filed May 11 at the Los Angeles County recorder’s office for $79,064, according to a record in an electronic database that includes lien filings. The record does not indicate what property the lien was placed on, but it lists the debtor as Arnold Schwarzenegger with the governor’s home address in Brentwood.

Schwarzenegger’s spokesman, Aaron McLear, said in a statement that the “governor has paid his taxes in full and on time.”

“No one, including the IRS, has notified the governor of any issues whatsoever with his taxes,” McLear said. “We are contacting the IRS to determine if the document in question, which appears to be a penalty for missing info and not for unpaid taxes, is legitimate and if there is any discrepancy to resolve.”

L.A. Times