An 'Idol' Night on Leno

Britney's new do got plenty of play from Jay Leno Monday night, as Simon Cowell, Randy Jackson and Ryan Seacrest took over “The Tonight Show.”

“Extra's” own Terri Seymour was backstage with the “Idol” gang as they opened up about how to save the falling star. They even offered advice on how she should re-invent herself when the time is right.

“Re-release 'Hit Me Baby, One More Time,'” Simon suggested.

“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 confessed.

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

Embarrassed may be the perfect word to describe Simon after Leno turned him red as he asked, “Did I see somewhere you're engaged?”

For a second, it seemed Simon was speechless before uttering, “No!”

But is it true that his girlfriend, and our special correspondent Terri Seymour, wants to start a family?

“No, we're not trying,” Simon said.

As far as “Idol” is concerned, the judges told “Extra” they just want to hear good singing; and that may mean bad news for the 12 guys who are set to perform Tuesday 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” and “Idol” alum, Jennifer Hudson.

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