First Look at Heidi Klum and Mel B as Judges on 'America's Got Talent'

Season 8 of America's Got Talent returns on Tuesday, June 4, but what will it be like without the show's former judge Sharon Osbourne? Watch the video above for a first look at NBC's talent compeition with new judges, supermodel Heidi Klum and former Spice Girl Mel B—and see how the show has changed.

Are you going to watch the show? Tell us in the comment section below and tweet us @OKMagazine.

MORE VIDEOS YOU'LL LOVE: 

Vince Vaughn Announces His Wife Kyla is Pregnant!

Chris Brown's Father Speaks Out on His Son's Relationship with Rihanna

Find Out What Reese Witherspoon Says Has Changed the Most Since Giving Birth to Tennessee!