Howard Stern's 'AGT' mission: finding an 'international superstar'

Howie Mandel, left, Heidi Klum, Howard Stern and Melanie "Mel B." Brown arrive at the "America's Got Talent" auditions on April 9, 2013, in New York. (Evan Agostini / Evan Agostini/Invision/AP / April 9, 2013)

By Greg Braxton

April 22, 2013, 5:37 p.m.

Howard Stern is back for another round as a judge on "America's Got Talent." He's got changes to deal with: namely, two new judges Mel B of "The Spice Girls" and supermodel Heidi Klum who are stepping in for the departed Sharon Osbourne.

The self-proclaimed King of All Media says he's already having a good time with his new teammates. But speaking to reporters at NBC Universal's press day in Pasadena, he declared he had a mission this season.

PHOTOS: Hollywood Backlot moments

"I want to find an international superstar," Stern said as he sat on a panel with his on- and off-screen colleagues.

Stern bantered easily with the new judges, making fun of Klum as reporters asked how she would juggle parrenthood with her new job and her