Heidi Klum signed on to be the fourth judge. The supermodel and Project Runway host reportedly signed papers in a last minute deal and immediately after flew to New Orleans - where the competition holds it first round of auditions and will begin taping on Monday. The 39-year-old will join judges Howard Stern, Howie Mandel and Mel B., who replaced Sharon Osbourne after she quit in 2012.