Former “American Idol” contestant Randy Madden was arrested for allegedly having sex with a minor.

Madden, 45, is facing six felony charges in California for unlawful sexual intercourse, oral copulation of a person under 18, anal and genital penetration by foreign object, sending harmful matter, luring, and dissuading a witness from reporting a crime, according to court documents obtained by TMZ.

The charges stem from at least one alleged incident that occurred between July and September of this year. The age of the victim was not made clear.

Madden was booked into Ventura County Jail last week, according to online records. He pleaded not guilty to all the charges against him and was released from custody early Tuesday morning. Court officials told TMZ he posted $100,000 bond.

His next court appearance is scheduled for Nov. 13.

Madden appeared on Season 8 of the singing competition where he performed Bon Jovi’s “Livin’ On a Prayer” during his audition in Phoenix. He was eliminated when judges Simon Cowell, Paula Abdul, Randy Jackson and Kara DioGuardi all gave him a no.