ב-1996 מוציאה הלהקה את "Evil empire" וב-1999 את "The battle of Los Angeles", וממשיכה להנהיג את סצנת האנטי ממסדיות, למרות טענות שהחתימה עם Epic, חברת בת של תאגיד Sony, מהווה סימן להתמסחרות.