Sofia Vergara joins the judging panel, Heidi Klum is back, and a brand new season of America's Got Talent begins on May 26th!