Fans desperate to see how Mel B and Heidi Klum will act as judges on “America’s Got Talent” now have their first taste. Entertainment Weekly has the first look at the two newcomers on the NBC reality show, and it seems like they’re big fans of a group of male contestants dressed as nearly-naked gladiators.

“You might have a slight competition now, Howard,” Klum tells Howard Stern in the above clip.

Howie Mandel quipped, “Why do I feel like I’m at a homoerotic Medieval Times? I want chicken.”

The two women don’t seem like they’ll be holding back their femininity in their new job. Considering both of their girl power backgrounds — Klum’s with “Project Runway” and Mel B’s with the Spice Girls — that shouldn’t come as much of a surprise.

“America’s Got Talent” Season 8 premieres June 4. What do you think of the show’s newest judges?

Posted by:Terri Schwartz