According to The Associated Press, authorities found a handgun in Williams' car after he was initially stopped for driving without license plates.

Williams would be released on bail in time to make it for his show at Carnegie Hall.  He told the audience that he "just got out of jail."

This marks the second time Williams has been arrested on a gun charge.  The comedian was found with a handgun in his suitcase during a security check at the Los Angeles International Airport in 2006.

In related news, Williams will be releasing his new stand up DVD titled It's Pimpin' Pimpin' on Tuesday (November 11).