Since Paula's departure from "American Idol," a slew of celebs have been scheduled to take her seat at the judging table! Check out the A-listers who will give their two cents during the next season of "Idol"!

Victoria Beckham is the epitome of haute -- even without makeup! The fashionable beauty was spotted dressing down -- and looking fab - while on a trip to an L.A. gym.

Check out more photos of Posh au naturel on X17Online.com.

The new judge's seat on "American Idol" has turned into a game of musical chairs! It is confirmed that country star Shania Twain will be a guest judge at upcoming "Idol" auditions.

Twain will sit on the panel with Simon Cowell, Randy Jackson and Kara DioGuardi in Chicago on Aug. 30 and 31.

Victoria Beckham joined the crew in Boston earlier this month. Mary J. Blige assisted with her expertise in Atlanta this week.

Move over Paula -- rumor has it that Victoria Beckham may be at the "American Idol" judging table for good!

Posh joined the "Idol" judges for the Denver auditions, where she admitted to "Extra" that she had first-day jitters. "My heart is about to jump out of my throat, so I guess that makes me nervous, right?! Petrified, petrified." She added, "I'm just so happy to be part of the show -- I'm such a huge fan." When asked about the rumors that Victoria could become a permanent judge, a rep for the star replied, "There are no talks of her being a permanent judge. They felt she was natural in Denver, did well with contestants."

Now, Beckham could be solidifying her spot on the judging panel. Spies reveal that Victoria flew with Simon, Randy and Kara to Boston as well -- and if confirmed, it would be the first time a guest judge appeared at more than one audition.

A new report adds to the rumor mill today, claiming that Beckham took private lessons to soften her accent and her pouty expressions for the show -- but a rep for Victoria shoots down these claims, saying, "This is completely false and totally ridiculous."

Victoria Beckham is "beyond excited" to fill in on "American Idol" and she wants to be portrayed as the "really sweet" judge.

The former Spice Girl will appear in one episode of Season 9. "I am beyond excited!" In a radio interview with Ryan Seacrest, Beckham said, "When I got the phone call, I just couldn't believe it. I feel like I got the best job that there is... I'm still grinning from ear to ear, and I'm going to try hard to pout and not shatter the illusion that I'm a moody cow, but I don't know if I can -- I'm just so happy."

The 35-year-old fashionista said, "I want to be nice to people." Posh revealed, "I know how it feels to be stood there and be judged and how it can feel when nerves get the better of you, and I don't want to shatter anybody's dream. But at the same time, there's nothing wrong with a little bit of constructive criticism. It's doing it nicely, because even those that are bad, they don't know that they're bad and who am I to shatter that?"

Beckham told Seacrest that Simon Cowell "turned down" the Spice Girls before they found success elsewhere. Posh said she still respects Cowell and added, "I hope he does give me a little bit of a hard time. I feed off of that."

Paula Abdul announced on Tuesday she would not return to "American Idol" as a judge, and she has already been replaced -- well, at least for one show.

Victoria Beckham's rep has confirmed the former Spice Girl will make a "one-off appearance" as a guest judge, according to Britain's Sky News.

Beckham won't become a permanent "Idol" judge alongside Simon Cowell, Randy Jackson and Kara DioGuardi. Posh reportedly doesn't want to take time away from overseeing her fashion line.