Untouchables по звучанию отличался от предыдущих работ. Появились электронные биты, струнные и различные эффекты, которые ранее группа не использовала. Общее впечатление от альбома радикально отличалось от предыдущих альбомов группы, в особенности треки Alone I Break, Hating и Hollow Life, которые вокалист Джонатан Дэвис назвал одними из лучших песен Korn.

Первые два видео с альбома Untouchables были срежиссированы братьями Хьюз (более известными по фильмам Из ада, Угроза обществу и Мертвые президенты). Видео Here to Stay показывало мальчика, сидящего у телевизора, на экране которого с очень быстрой скоростью сменялись кадры из выпусков новостей, съемки природных катаклизмов и отрывки из программ о животных, и, периодически, играющие музыканты Korn. Here to Stay заработала Грэмми как «Лучшее метал-произведение» и стала самым успешным синглом Korn на тот момент, достигнув четвёртого места в чарте «Современный рок» в Billboard. Персонаж второго видео, Thoughtless, отсылал к действу Джонатана Дэвиса, бывшего постоянной жертвой насмешек и побоев. Хотя Thoughtless был одним из самых популярных треков на альбоме, он не вошёл в сборник Greatest Hits Vol. 1. Третье видео с альбома Untouchables, Alone I Break, было срежиссировано Сином Даком, который заслужил честь быть режиссёром клипа, победив в конкурсе на MTV. Видео продолжало исследовать темные стороны Korn, показывая Дэвиса, убивающего музыкантов группы после ошибки Манки во время выступления. Korn признались, что делать видео с режиссёром, который являлся реальным фанатом группы, было бы намного веселее.

В преддверии следующего альбома, Korn выпускают 22 июля 2003 сингл Did My Time, который также использовался для раскрутки фильма Лара Крофт — расхитительница гробниц: Колыбель жизни. Анджелина Джоли появилась в видеоклипе, срежиссированном Дэйвом Мейерсом. Из-за несовпадающего графика Korn и Джоли были вынуждены записывать свои части видеоклипа раздельно. Также Did My Time был номинирован на Грэмми как «Лучшее метал-произведение».

Take a Look in the Mirror, Greatest Hits Vol. 1, уход Хэда (2003—2005)

Шестой альбом Korn, Take a Look in the Mirror, вышел 21 ноября 2003, на четыре дня раньше запланированной даты релиза из-за утечки альбома в Интернет. Korn самостоятельно спродюсировали альбом и выпустили синглы «Right Now», «Y'All Want a Single» и «Everything I've Known». «Right Now» и «Everything I’ve Known» представляли собой анимационные клипы, а в «Y’All Want a Single» Korn вместе с большой группой фанатов разрушали аудиомагазин. Альбом достиг девятой строчки в Billboard, с 179 тыс. проданных копий в первые семь дней.

5 октября 2004 Korn выпустили сборник лучших хитов, Greatest Hits Vol. 1. Альбом дебютировал на четвёртом месте в Billboard, с 129 000 проданных копий. Альбом содержал две кавер-версии, также вышедшие в виде синглов, и подборку лучших песен группы за 10 лет. Первым синглом стала кавер-версия песни «Word Up!» группы Cameo (band). Второй сингл содержал попурри из всех трех частей «Another Brick in the Wall» группы Pink Floyd и ремикс на «Freak on a Leash», который был включен в сингл в качестве бонусного трека. Специальное издание альбома включало DVD Korn: Live at CBGB, содержащий семь выборочных песен с концерта Korn 24 ноября 2003 в CBGB.

До того, как Korn начали работу над своим следующим альбомом, Брайан «Хэд» Уэлч объявил, что он «…выбрал Господа Иисуса Христа своим спасителем, и решил прекратить свою музыкальную карьеру» и официально покидает Korn. Разлетевшиеся слухи о том, что это все является шуткой или уловкой, не подтвердились. Уэлч стал вести духовный образ жизни, крестился в водах реки Иордан и стал открыто говорить о своей вере и убеждениях, особенно на своем сайте Head to Christ. Уход Уэлча стал первым изменением в составе за всю историю группы.