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

2007 में एमिनेम ने फर्नडेल, मिशिगन, में एफिजी स्टूडियो खरीदा तथा 54 साउंड रिकार्डिंग स्टूडियो की अपनी पूर्व निर्माण टीम से अपने कार्य संबंध ख़त्म कर दिए जिसमे बॉस ब्रदर्स भी शामिल थे। इसके पश्चात् उसने निर्माता डॉ॰ ड्रे के साथ रिकॉर्डिंग जारी रखी, जिन्होनें सितंबर 2007 में कहा कि उनका इरादा खुद को दो महीने तक "रिलैप्स" के निर्माण के लिए समर्पित करने का था। डॉ॰ ड्रे के साथ काम करते हुए एमिनेम को निर्माण की प्रक्रिया की बजाय, जो कि ज्यादातर ड्रे द्वारा संभाली जाती थी, गाने लिखने की प्रक्रिया पर ध्यान देने का मौका मिला. अपने मिलजुल कर काम करने के लम्बे इतिहास तथा संगीतमय "आपसी समझ", जिसे केवल वह तथा डॉ॰ ड्रे ही समझते थे, के कारण रैपर ने विशाल निर्माण के लिए डॉ॰ ड्रे के चुनाव को सही साबित कर दिया. इससे रैपर को डॉ॰ ड्रे के संग्रह से धुनें चुनने का अवसर मिला, जिससे उसे अलग अलग प्रकारों की तालों के अनुसार अभ्यास करने के लिए चुनौती मिली. इसके एक वर्ष तक एल्बम का निर्माण एफिजी स्टूडियो में हुआ, क्योंकि इसके बाद रिकॉर्डिंग सत्रों को सितंबर 2008 में ओरलेंडो, फ्लोरिडा में स्थानांतरित कर दिया गया। तब तक, एमिनेम ने गीत लेखन को फिर से ऐसी गति पर करना शुरू कर दिया था जिसके कारण अक्सर उसे लिखने की बजाय रिकॉर्डिंग में अधिक समय लगता था। अपनी नयी रचनात्मक गति का कारण उसने संयम बताते हुए स्वीकार किया कि उसका मस्तिष्क उन बाधाओं से मुक्त हो गया था जिन्होंने पिछले वर्षों के दौरान नशीली दवाओं के दुरुपयोग के कारण उसे कुंद कर दिया था। गीत लिखने की प्रक्रिया की शुरुआत में डॉ॰ ड्रे अपनी कई धुनों की सीडी एमिनेम को देते थे, जिन्हें वह स्टूडियो में एक अलग कमरे में सुनता था तथा अपनी पसंद तथा स्वयं को सर्वाधिक प्रेरित करने वाली धुनों को चुनता था। इसके बाद रैपर वाद्य के हिसाब से गीत लिखता था, जबकि डॉ॰ ड्रे व उनका स्टाफ नये संगीत के निर्माण करना जारी रखता था। जब एक बार जब वह महसूस करता था कि वह काफी गीतों के लिए लिख चुका है, तो वह एक पूरा दिन अपने गानों को उस सीमा तक रिकॉर्ड करता रहता था कि आने वाले दिनों में उसकी आवाज़ बैठ जाती थी। उस बिंदु पर, रैपर फिर से नये गानों के लिए गीत लिखना शुरू कर देता था। प्रक्रिया छह महीने तक जारी रही और एमिनेम को अपनी दूसरी एल्बम "रिलैप्स 2" के लिए काफी सामग्री भी मिल गयी।

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

आलोचनात्मक प्रतिक्रियाएं
रिकॉर्डिंग
व्यवसायिक प्रदर्शन
रिलीज़ और प्रचार