“American Idol” once again said goodbye to a contestant this week — but in this case, it was premature. Jermaine Jones, known as the “gentle giant,” was dismissed from the show when it was revealed that he had outstanding arrest warrants and had made up false names. Lisa de Moraes reports:

“Awww I will no longer b on the show,” Jermaine Jones tweeted Tuesday on his official "Idol" Twitter account, after the Web site The Smoking Gun posted documents indicating that he had outstanding arrest warrants in New Jersey.

His entire “Idol” Twitter account has been deleted.

“Idol” exec producer Nigel Lythgoe told TMZ Wednesday afternoon that Jermaine would be seen on this week’s performance show, being given the heave ho.

The fake names ultimately did in Jermaine, explained Ken Warwick, who is also an exec producer on the show.

“The big problem . . . was the fact that he had given false names,” Warwick said. “There might be other false names and other . . . charges that we just don’t know about.”

Jones’s warrants go back to a 2006 narcotics arrest. In 2008, he was cited on an open-container charge, in 2009 he provided cops with a false name, and in 2011, he was arrested twice and provided a false name each time.

Jones isn’t the first Idol to get booted for bad behavior, de Moraes said:

Remember back in 2003 when Fox yanked Corey Clark from the show after learning, from The Smoking Gun, that Clark was due in court for allegedly assaulting his teenage sister and then resisting arrest?

That same season, Fox gave the old heave-ho to contestant Frenchie Davis when word got out that she had broken no law by posing, when she was older than 18, for a Web site that catered to kiddie-porn fantasies.

Fox also booted Jaered Andrews out of the race after discovering he’d been involved in a brawl while celebrating his selection as an “American Idol” semifinalist; the fight led to the death of a bar patron.

De Moraes described the scene of Jones’s dismissal on the show:

Jermaine looks slightly shocked as the producers tell him he’s wanted on “four active warrants.” They mention a couple incidences of giving fake names to cops, and also mention something about a fight, which Jermaine says wasn’t a fight but a disagreement.

“You know we’re not judgemental at all,” says exec producer Ken Warwick, so long as Idolettes disclose their outstanding warrants. It’s the lying they can’t tolerate. “I didn’t want to get penalized for anything that happened in the past,” Jermaine explains. Then Nigel Lythgoe says it’s not really the lying after all, but “we are not allowed to have anybody with an outstanding warrant on the program.” “I do apologize,” Jermaine says.

The exec producers say his rehearsal for this week was his best performance ever and we get a few bars of tape from rehearsals, as Jermaine, or whatever his name is, steps into a car and is driven away, though not in cuffs, to an uncertain fate.

The show must go on, though, and de Moraes evaluated the remaining “Idol” contestants’ performances. The challenge was to sing songs from the year they were born, which ranged from 1983 to 1995.

Wil.i.jimmy has convinced [Deandre Brackensick] to sing a Mariah Carey-Luther Vandross number from 1994, “Endless Love,” and it’s just perfunctory. The judges are not kind. “Jimmy steered you wrong,” says Jen. “Boring and safe,” says Randy. Deandre, like Jessica, blames the ’90s. “I was dreading this theme since the beginning of the season,” he tells Ryan.

Colton Dixon has decided to play Stump The Band with his choice “Broken Heart” from White Lion, a 1991 tune that jim.i.am has not heard of. In fact, Colton had dinner just last night with “Idol” success story Daughtry, who advised him to always pick songs that people know, so anyhoo . . . “I think it was the wrong song choice for your voice and your passions,” Tyler concludes. “I think you look pretty when you sing,” JLo says – a whole new take on judging criteria.

Who do you think will be eliminated? Vote in our poll.