২০০০ সালের সেপ্টেম্বরে নতুন নাম ও লেবেলে নতুন অ্যালবাম বের হয় যার নাম নিউ আমেরিকান গোস্পেল। প্যাট্রিক কেনেডি ব্যান্ডের শুরুটাকে পেন্টেরা ব্যান্ডের সাথে তুলনা করেন। রোলিং স্টোন ব্যান্ডের কির্ক মিলার তাদের ৩য় স্টুডিও অ্যালবাম অ্যাজ দ্যা প্যালেসেস বার্নকে পাঁচে তিন দেন। ২০০৩ সালের এক নাম্বার অ্যালবাম হিসেবে অ্যালবামটিকে ভোট দেন রিভলভার ম্যাগাজিন ও মেটাল হ্যামার ম্যাগাজিন। প্রথম হেডব্যাঙ্গারস বল সফরে তারা একটি ডিভিডি রেকর্ড করে যাতে একটি তথ্যচিত্রও ছিল এবং টেরর ও হাবরিস নামের একটি ডিভিডি অ্যালবাম বের করে। এটি ৩১ নাম্বারে অভিষিক্ত হয় বিলবোর্ড টপ মিউজিক ভিডিও চার্টে।

অ্যালবাম প্রকাশ
বাণিজ্যিক সাফল্য
গঠন
কনসার্ট