Năm 1998, Smith đóng vai chính với Gene Hackman trong Enemy of the State. Năm sau đó, anh từ chối vai Neo trong The Matrix vì Wild Wild West (1999). Mặc dù thất vọng về Wild Wild West, Smith đã nói rằng anh không hối tiếc về quyết định của mình, khẳng định rằng màn trình diễn của Keanu Reeves trong vai Neo vượt trội hơn những gì Smith sẽ đạt được, mặc dù trong các cuộc phỏng vấn sau khi phát hành Wild Wild West, anh tuyên bố rằng anh "đã phạm sai lầm trên Wild Wild West. Điều đó có thể tốt hơn. "Album thứ hai của Smith một lần nữa được hỗ trợ bởi việc phát hành một bài hát chủ đề phim như đĩa đơn chính
Kẻ thù của nhà nước