The judges from American Idol invaded Jay Leno Monday night.

And while they certainly focused on season six of our favorite show, Simon Cowell, Randy Jackson and Ryan Seacrest first focused on a certain, bald pop singer backstage with Terri Seymour (Simon's girlfriend) from Extra.

“Re-release ‘Hit Me Baby, One More Time,’” Simon suggested to Britney Spears.

“She needs a huge song,” Randy said, before Simon butted in with his two sense: “Big record; forget the shaving of the head!”

As for their own unpredictable co-star Paula Abdul, Simon said the press is making a big deal over nothing.

“She’s always been that way, I’ve never understood a word Paula has said,” Simon said.

But Paula chimed in: “I live a clean life, and the only thing I'm embarrassed about is hanging around you guys.

As far as Idol is concerned, the judges told Extra they just want to hear good singing; and that meant bad news for the 12 guys who performed last night.

“I think they’re lucky that there are groups of boys, groups of girls; otherwise we'd end up all girls in this competition,” Simon admitted.

Speaking of girls, the gang had this special message for their favorite Dreamgirl, Jennifer Hudson.

“We actually think you’re going to walk up there and accept an Oscar, so go get ‘em,” Ryan said.

Matt Richenthal is the Editor in Chief of TV Fanatic. Follow him on Twitter and on Google+.