Heidi Klum and Mel B Join Season 8 of "America's Got Talent": Watch Here!

Heidi Klum and Mel B Join Season 8 of

Replacing Sharon Osbourne and Piers Morgan from last season, Heidi Klum and Melanie Brown are already hard at work at the judges” table of “America”s Got Talent.”

Joining veteran judges Howie Mandel and Howard Stern, the group will help determine who goes home with $1 million and a show on the Las Vegas strip.

It seems the judges are already getting along well, as Howie tweeted last week, “Getting my makeup done by @heidiklum for #AGT . Making look like a supermodel.”

Check out a preview of season 8 in the video below in which the German model shows off her yodeling skills. “America”s Got Talent” premieres on NBC on June 4th.