In 1994, he had a supporting role as Butch Coolidge in Quentin Tarantino's acclaimed Pulp Fiction, which gave a new boost to his career. In 1996, he was the executive producer and star of the cartoon Bruno the Kid which featured a CGI representation of himself. That same year, he starred in Mike Judge's animated film Beavis and Butt-head Do America with his then-wife Demi Moore. In the movie, he plays a drunken criminal named "Muddy Grimes", who mistakenly sends Judge's titular characters to kill his wife, Dallas (voiced by Moore). He then played the lead roles in 12 Monkeys (1995) and The Fifth Element (1997). However, by the end of the 1990s his career had fallen into another slump with critically panned films like The Jackal, Mercury Rising, and Breakfast of Champions, saved only by the success of the Michael Bay-directed Armageddon which was the highest-grossing film of 1998 worldwide. The same year his voice and likeness were featured in the PlayStation video game Apocalypse. In 1999, Willis then played the starring role in M. Night Shyamalan's film, The Sixth Sense, which was both a commercial and critical success.