Sony के साथ अपने रिकॉर्ड सौदे को पूरा करने के बाद कॉर्न ने EMI के साथ भागीदारी की और वर्जिन रिकार्ड के साथ अनुबंध किया। इस अभिनव व्यवस्था के भाग के रूप में, वर्जिन ने कॉर्न को उनके अगले दो स्टूडियो एल्बम के मुनाफे में हिस्सेदारी के लिए अग्रिम $25 मिलियन का भुगतान किया जिसमें टूर और क्रय-विक्रय शामिल था। बैंड के लाइसेंस, टिकट बिक्री और अन्य राजस्व स्रोतों में वर्जिन को 30 प्रतिशत की हिस्सेदारी भी मिली।

वर्जिन के लिए बैंड का पहला एल्बम, सी यू ऑन द अदर साइड, 6 दिसम्बर 2005 को जारी हुआ और करीब 221,000 प्रतियां बेचते हुए इसने बिलबोर्ड 200 पर #3 पर शुरूआत की। यह एल्बम, लगातार 34 हफ्तों तक बिलबोर्ड 200 के शीर्ष 100 में बने रहने में कामयाब रहा। इस एल्बम के पहले एकल, "ट्विस्टेड ट्रांजिस्टर" में शामिल था डेव मायेर्स द्वारा निर्देशित एक हास्य वीडियो जिसमें रैप सितारे एक्ज़िबिट, लिल जॉन, स्नूप डॉग और डेविड बैनर ने कॉर्न को चित्रित किया। बिलबोर्ड के मेनस्ट्रीम रॉक ट्रैक्स पर यह एकल #3 पर पहुंचा और मॉडर्न रॉक पर #9 पर. दूसरे एकल, "कमिंग अनडन" का प्रदर्शन-आधारित वीडियो लिटिल X द्वारा निर्देशित था, जिसने इससे पहले हिप हॉप और R&B वीडियो का निर्माण किया था। सी यू ऑन द अदर साइड, प्लेटिनम प्रमाणित है और दुनिया भर में इसकी बीस लाख प्रतियां बिकी हैं।

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

यूरोप में सी यू ऑन द अदर साइड को बढ़ावा देने के दौरान, जोनाथन डेविस को प्रारंभिक बिम्बाणुअल्पता चित्तिता से ग्रसित पाया गया, एक रक्त प्लेटलेट विकार, जिसने उसे सप्ताहांत के लिए अस्पताल में भर्ती करवा दिया और डाऊनलोड उत्सव में प्रदर्शन करने से रोक दिया। इसके बावजूद बैंड ने प्रस्तुति दी, जहां मेहमान गायकों में शामिल थे स्लिपनॉट/स्टोन सावर से ख्याति प्राप्त कोरी टेलर, स्किन्ड्रेड के बेंजी वेबे और एवेंज्ड सेवेनफोल्ड के एम. शैडोज़ इसके कारण कॉर्न को 2006 के लिए बाकी का अपना यूरोपीय कार्यक्रम रद्द करना पड़ा, जिसमें हेल्फेस्ट समर ओपन एयर भी शामिल था। जनता को मूल रूप से यह नहीं पता था कि बीमारी क्या है, लेकिन गायक ने प्रशंसकों को लिखे एक पत्र में यह उजागर किया कि उनमें "खतरनाक तरीके से ब्लड प्लेटलेट्स की कमी है और अगर इलाज नहीं किया गया तो रक्तस्राव से मृत्यु का उच्च खतरा बना हुआ है। उसकी बीमारी ने 2006 फैमिली वैल्यू टूर को प्रभावित नहीं किया।

पूर्व बैंड सदस्यों के साथ विवाद
गठन, "नीदरमेयर्स माइंड" डेमो, "कॉर्न" (1993-1995)
"सी यू ऑन द अदर साइड", EMI/वर्जिन, रिटर्न ऑफ़ फैमिली वैल्यूज़ दौरा (2005-2006)
"कॉर्न III: रिमेम्बर हू यू आर" और हाल की घटनाएं (2008 के बाद से)