अपने अगले एल्बम से पहले, कॉर्न ने 22 जुलाई 2003 को एक नया एकल जारी किया, "डिड माई टाइम", जिसे फिल्म को बढ़ावा देने के लिए इस्तेमाल किया गया, लेकिन यह "" के साउंड ट्रैक पर दिखाई नहीं दिया। डेव मायेर्स द्वारा निर्देशित विडिओ में एंजेलीना जोली दिखाई दी। "डिड माई टाइम" के लिए कॉर्न को सर्वश्रेष्ठ धातु प्रदर्शन की श्रेणी में एक और ग्रेमी नामांकन प्राप्त हुआ। टेक अ लुक इन द मिरर, कॉर्न के, अधिक आक्रामक ध्वनि की ओर वापसी के प्रयास को चिह्नित करता है जैसा कि उनके पूर्व एल्बमों में प्रदर्शित था और इसने "प्ले मी" जैसे गीतों पर क्लासिक रैप शैली को वापस लाया और इसमें एक हिडेन ट्रैक के रूप में मेटालिका के "वन" का एक सजीव संस्करण भी है जो फ़ॉलो द लीडर के बाद से इस तरह के गुणों वाला पहला एल्बम था। 

कॉर्न ने 5 अक्टूबर 2004, को अपने सर्वाधिक हिट एल्बम "ग्रेटेस्ट हिट्स Vol.1" को जारी किया। इस एल्बम ने बिलबोर्ड पर #4 पर शुभारम्भ किया और इसकी 129,000 से अधिक प्रतियां बिकीं. इसमें एकल के रूप में दो कवर गीत और बैंड के पिछले 10 वर्षों के हिट गीतों का संकलन शामिल है। पहला एकल "वर्ड अप!" गाने का एक कवर था, जिसे मूलतः समूह कैमिया द्वारा लोकप्रिय बनाया गया। दूसरा एकल, पिंक फ्लोयड के "एनादर ब्रिक इन द वॉल" के सभी तीन भागों का मिश्रण था। उनके हिट एकल, "फ्रीक ऑन अ लीश" के रीमिक्स को भी बोनस ट्रैक के रूप में शामिल किया गया था। एल्बम के विशेष संस्करण में "कॉर्न: लाइव एट CBGB" नाम का एक DVD शामिल था, जिसमें उनके द्वारा 24 नवम्बर 2003 को CBGB में प्रस्तुत सात विशेष गीतों को पेश किया गया।

कॉर्न द्वारा, सी यू ऑन द अदर साइड पर काम शुरू करने से पहले, ब्रायन "हेड" वेल्श ने घोषणा की कि उसने ... "प्रभु ईसा मसीह को अपने उद्धारक के रूप में चुना है और वह अपनी संगीत साधना को इस उद्देश्य के लिए समर्पित करेगा", और वह औपचारिक रूप से कॉर्न को छोड़ रहा है। प्रारंभिक अटकलें, कि यह एक छलावा या व्यावहारिक मजाक हो सकता है, गलत सिद्ध हुईं, वह अत्यधिक आध्यात्मिक हो चुका था, यहां तक कि उसने जोर्डन नदी में बपतिस्मा भी किया और उसने अपनी आस्था और धर्मांतरण पर खुलकर बात की। यह बैंड के इतिहास में उनके मुख्या सदस्यों में पहला आधिकारिक परिवर्तन था।

"अनटचेबल्स" (2002-2003)
पुरस्कार और नामांकन
"टेक अ लुक इन द मिरर", "ग्रेटेस्ट हिट्स: वोल्यूम 1", हेड का प्रस्थान (2003-2005)
पूर्व बैंड सदस्यों के साथ विवाद