ב-1998, סמית' כיכב עם ג'ין האקמן ב"אויב המדינה". בשנה שלאחר מכן הוא סירב לתפקיד ניאו ב"מטריקס" לטובת "ויילד ויילד ווסט" (1999). למרות אכזבתו של "ויילד ויילד ווסט", סמית' אמר שהוא לא מתחרט על החלטתו, וטען כי ביצועו של קיאנו ריבס כניאו היה עדיף על מה שסמית' עצמו היה משיג, אם כי בראיונות שלאחר שחרורו של "ויילד ויילד ווסט" הוא הצהיר כי הוא "עשה טעות ב"ויילד ויילד ווסט. זה יכול היה להיות טוב יותר". האלבום השני של סמית' נתמך שוב על ידי שחרור של שיר נושא של סרט דרמה כסינגל הראשי: "ויילד ויילד ווסט", עם ג'ין היל ודרואל מואל, נכנס ל"בילבורד הוט 100" והוכר על ידי RIAA.
אויב המדינה