פרודיג'י עובדים על אלבום חדש, המתוכנן לצאת בסוף שנת 2006 - אחרי שיראה אור אוסף השלאגרים שלהם. האוסף, 'Their Law: The Singles, יגיע לחנויות ב-26 בספטמבר. ליאם האוולט אמר לאתר אנ.אמ.אי: "עכשיו חזרנו להיות יחד כשלישייה. הכי טוב לכתוב מוזיקה בדרכים. אני כותב על הלאפטופ, אז ניגנו חומר חדש".
האוולט הוסיף: "אנחנו הולכים לשים מלא קטעים חדשים באוסף, אבל חשבנו שלכמה קטעים מגיע אלבום חדש. יקח כמה חודשים כדי לגמור איתם, אבל זה יקרה בשנה הבאה".