On Tuesday, America’s favorite talent show returns for its eighth season. America’s Got Talent brings about change, as Mel B and Heidi Klum join returning judges Howard Stern and Howie Mandel, while Nick Cannon resumes his hosting duties. AGT will be going to more audition cities than ever before, and will be moving its live show to Radio City Music Hall in New York City.