The former Australian Idol contestant, who was recently announced as the new host of revamped reality TV show Young Talent Time, said that Australians want a "totally positive" show rather than the mean criticism that Sandilands dishes out on Australia's Got Talent.
Mills told the Herald Sun: "I think this country and I think the world, that's the way we're leaning towards more positive reinforcement in our lives, we don't need shock jocks anymore to take the mickey out of people. A leopard doesn't change his spots."
He insisted that "bad" auditions will not be shown on the series for cheap laughs and that nobody will be "voted out" of the competition.
Mills also revealed that more judges are being recruited to run the weekly "talent quest" segment of the show, hinting that singer Ricki-Lee Coulter could be filling one of the positions.
Sandilands has regularly caused controversy not just on Australia's Got Talent and Australian Idol but also on his radio show, recently slamming celebrities including Megan Gale, Rove McManus and Merrick Watts.
Young Talent Time starts casting in Melbourne on Tuesday next week.
Watch Kyle Sandilands and Brian McFadden mocking a group of square dancers on Australia's Got Talent below: