'America's Got Talent': First look at Heidi Klum and Mel B as judges - Video

By Nick Roman ·

Credit: NBC

Curious about how Heidi Klum and Mel B will fit as the newest judges on America's Got Talent?

Check out the video below, in which Klum and the former Spice Girl go gaga over a group of male dancers dressed as gladiators:

http://www.nbc.com/assets/video/widget/widget.html?vid=n35514

America's Got Talent Season 8 premieres June 4 on NBC.

Video no longer available.

AGT