America's Got Talent premieres Tuesday at 8 p.m. ET on NBC
Credit: Trae Patton/NBC

America’s Got Talent is back – now with 100 percent more whipped-cream fights!

Simon Cowell makes his debut on Tuesday’s premiere, and PEOPLE has an exclusive sneak peek at one performance that has the former American Idol meanie walking – then running – off set.

The mischief kicks off when a performer finishes what Cowell, 56, calls the worst audition of the day.

After Cowell walks off, Heidi Klum dares host Nick Cannon to take a dive into a kiddie pool full of whipped cream.

Cannon, 35, doesn’t immediately go for it, so Klum saunters up to the stage to give him a little nudge.

Cue the hijinks as Howie Mandel and Mel B egg on the whipped-cream-fueled chase – all set to wacky music. Watch above!

America’s Got Talent premieres Tuesday at 8 p.m. ET on NBC.