மே 2004 இல், மஸ்டைன் தனி முயற்சியாக செய்திருந்த அவரது புத்தம்புதிய பதிவுகளுடன் திரும்ப வந்தார், ஆனால் பேண்டின் ஐரோப்பிய நிறுவனம் EMI உடன் நிலுவையில் இருந்த ஒப்பந்தக் கடமைகளின் காரணமாக, அவர் "மெகாடெத்" பெயரில் மற்றொரு ஆல்பத்தை வெளியிட வேண்டிய கட்டாயத்தில் இருந்தார்.[120] மஸ்டைன் அந்த பேண்டை மறு உருவாக்கம் செய்ய முடிவு செய்தார், மேலும் அவரது சமீபத்திய பாடல்களில் பின்னணி டிராக்குகளை மறு-பதிவு செய்வதற்கு ரசிகர்களுக்கு விருப்பமான "ரஸ்ட் இன் பீஸ் லைன்-அப்" ஐத் தொடர் கொண்டார். ட்ரம்மர் நிக் மேன்சா ஆரம்பத்தில் கையெழுத்திட்டிருந்த போதும், மார்ட்டி ஃபிரைட்மேன் மற்றும் டேவிட் எல்லஃப்சன் இருவரும் மஸ்டைனுடன் ஒப்பந்தத்திற்கு வரமுடியாது என மறுத்து விட்டனர்.[121] நீண்ட கால பாஸ் இசைக்கலைஞர் எல்லஃப்சன் பேண்டுக்குத் திரும்பாதது தொடர்பாக, மஸ்டைன்: "டேவிட் என்னைப்பற்றி ஊடகத்தில், அவர் என்னுடைய கரத்தில் ஏற்பட்ட காயம் போலியானது என்று கூறினார், மேலும் நகர் முழுக்கச் சென்று அவதூறு பரப்பினார். நாங்கள் உண்மையில் அவருக்கு (பேண்டில் மீண்டும் இணைவதற்கு) நல்ல வாய்ப்பை வழங்கினோம், ஆனால் அவர் மறுத்து விட்டார். அதாவது, நான் உங்களுக்கு ஒரு வாய்ப்பை வழங்குகிறேன், ஆனால் நீங்கள் அதை ஏற்றுக்கொள்ளவில்லையெனில், அதை மறுக்கிறீர்கள், இல்லையா?" என்று கூறினார். அந்தப் புதிய ஆல்பம் எல்லஃப்சன் இடம்பெறாமல் மெகாடெத்தில் பதிவு செய்யப்பட்ட முதல் ஆல்பமாக இருந்தது. முதல் முன்னணி கிட்டார் கலைஞர் கிரிஸ் போலண்ட் ('கில்லிங் இஸ் மை பிசினஸ்' மற்றும் 'பீஸ் செல்ஸ்' காலத்தில் இருந்து) புதிய ஆல்பத்தில் கிட்டார் தனிப்பகுதிகளில் பங்கு பெறுவதற்கு மஸ்டைனால் பணியமர்த்தப்பட்டார்; 1980 ஆம் ஆண்டுகளில் பேண்டிலிருந்து போலண்டின் நீக்கத்துக்குப் பிறகு முதல் முறையாக அந்த இரண்டு இசைக் கலைஞர்களும் இணைந்து பணியாற்றினர். போலண்ட் அரங்க இசைக் கலைஞராக மட்டுமே பணியாற்றுவதற்குப் பொருத்தமானவராக இருந்தார், அதே சமயம் அவர் அவரது சொந்த ஜாஸ் ஃபியூசன் திட்டம் OHM இல் கவனம் செலுத்த விரும்பினார்.

2004 ஆம் ஆண்டு செப்டம்பர் 14 தேதி மெகாடெத் அதன் மீள்வருகை ஆல்பம் த சிஸ்டம் ஹேஸ் ஃபெயில்ட்" ' ஐ அமெரிக்காவில் சாங்க்சுவரி ரெகார்ட்ஸ் மற்றும் ஐரோப்பாவில் EMI மூலமாக வெளியிட்டது. மீண்டும் ஃபார்முக்கு வந்ததாக பறைசாற்றப்பட்டது,[123] "ரிவால்வர்" இதழ் அந்த ஆல்பத்திற்கு நான்கு நட்சத்திரங்கள் கொடுத்திருந்தது, மேலும் த சிஸ்டம் ஹேஸ் ஃபெயில்ட்"' , "மெகாடெத்தின் மிகவும் வஞ்சகம் நிறைந்த எரிச்சலூட்டுவதாக இருக்கிறது, மேலும் இசைசார் "கவுண்ட் டவுன் டு எக்ஸ்டிங்ஷன்" கடினமான வாய்ப்பை வழங்கியிருக்கிறது" என்று அழைத்தது.[124] அந்த ஆல்பம் "பில்போர்ட்" 200 அட்டவணையில் #18 வது இடம் பிடித்தது,[125] மேலும் "டை டெட் எனஃப்" வானொலித் தனிப்பாடலில் முன்னணி வகித்தது, ([126]) அது US மெயின்ஸ்ட்ரீம் ராக் அட்டவணையில் #21 வது இடத்தைப்பிடித்தது.[127] மஸ்டைன் பேண்டின் இறுதி ஆல்பமாக இருக்கும், அதனைத் தொடர்ந்த பிரியாவிடைச் சுற்றுப் பயணத்திற்குப் பின்னர் அவர் அவரது தனி வாழ்க்கையில் கவனம் செலுத்த இருப்பதாக அறிவித்தார்.

மெகாடெத் 2004 ஆம் ஆண்டு அக்டோபரில் "'பிளாக்மெயில் த யுனிவர்ஸ் வேர்ல்ட்" ' சுற்றுப்பயணத்தைத் தொடங்கியது, அதில் பாஸ் இசைக்கலைஞர் ஜேம்ஸ் மேக்டோனாஃப் (ஐஸ்ட் எர்த்) மற்றும் கிட்டார் கலைஞர் கிளென் ட்ரோவர் (எய்டோலன், கிங் டயமண்ட்) ஆகியோர் சுற்றுப்பயணப் பட்டியலில் இடம்பெற்றனர். சுற்றுப்பயணத்திற்கான ஒத்திகையின் போது, ட்ரம்மர் நிக் மேன்சா, US சுற்றுப்பயணத்திற்கு அவரால் முழுமையான உடல் தகுதி பெற முடியாது என்று பேண்டை விட்டு இடையில் வெளியேறினார்.[128] முதல் நிகழ்ச்சியின் ஐந்து நாட்களுக்கு முன்பு அவருக்கு பதிலாக புதிய கிட்டார் கலைஞர் கிளென் ட்ரோவரின் சகோதரர் மற்றும் கனடிய த்ரேஸ் மெட்டல் பேண்ட் எய்டோலனின் உறுப்பினராவும் இருந்த ஷாவ்ன் ட்ரோவர் (எய்டோலன்) மாற்றப்பட்டார். அந்த பேண்ட அமெரிக்காவில் எக்ஸோடஸுடன் மற்றும் டயமண்ட் ஹெட் மற்றும் டஞ்ஜியானுடன் ஐரோப்பாவில் சுற்றுப் பயணம் செய்தது.[129]

ஜூன் 2005 இல், கேபிட்டல் ரெகார்ட்ஸ், முதல் எட்டு ஆல்பங்களிலிருந்து எடுக்கப்பட்ட பாடல்களின் புதிய ரீமிக்ஸ் செய்யப்பட்ட மற்றும் ரீமாஸ்டர் செய்யப்பட்டவை இடம்பெற்ற, [130] என்று தலைப்பிடப்பட்ட தற்போது பதிப்பில் இல்லாத "கேபிடல் பனிஸ்மண்ட்" டிற்கு மாற்றாக மிகச்சிறந்த வெற்றியடைந்த பாடல்களின் ஆல்பத்தினை வெளியிட்டது.[131]

"த சிஸ்டம் ஹேஸ் ஃபெயில்ட்" (2004-2005)
ஜிகாண்டூர் (2005-2006)
"ரஸ்ட் இன் பீஸ்" (1990-1991)
"ரிஸ்க் " (1999-2000)