05/30/2013 08:48 am ET

'America's Got Talent': Mel B., Heidi Klum Take Center Stage (VIDEO)

"America's Got Talent" is back with a new look thanks to judges Mel B. and Heidi Klum. The former Spice Girl and "Project Runway" host/model respectively are joining returning judges Howard Stern and Howie Mandel and host Nick Cannon for a summer of zany acts.

The Season 8 two-hour premiere on Tuesday, June 4, at 9 p.m. ET features auditions from New York City, Los Angeles and San Antonio. The show will eventually go live from Radio City Music Hall in New York City. .

The Huffington Post's exclusive sneak peek above features lots of dog, crazy acrobatics, explosions, Spice Girl references and Mel B. asking men dressed as gladiators if they can "boob flex." "Scary Spice is officially scared," she says later.

Watch the full preview above.

"America's Got Talent" returns Tuesday, June 4 at p.m. ET on NBC.

Summer TV Guide

Subscribe to the Entertainment email.
Home to your favorite fan theories and the best movie recs.