Die Hard
Willis is great as a man always wrong-place-at-the-wrong-time in 3 classic action thrillers.
12 Monkeys
Willis and Brad Pitt (also on this site) in the quirky film 12 Monkeys.
