Nearly two decades after winning Idol's fourth season, she will replace Katy Perry as a judge on the singing competition.