The band did not release a follow-up record until 1996 , with Evil Empire .
The band did not do another album until Evil Empire in 1996 .