12 Monkeys (1995): Bruce Willis, Time Travel, Brad Pitt, Spider Scene
You're describing 12 Monkeys (1995), directed by Terry Gilliam.
Scene matches:
- Bruce Willis eats a spider – During interrogation in the mental institution future
- Time travel – Cole (Willis) sent from 2035 to 1996 to trace virus origin
- Brad Pitt as Jeffrey Goines – Unstable activist; intense, Oscar-nominated performance. They don't "hook up" but share volatile, pivotal scenes.
- Watches himself get shot – Childhood memory/recurring dream of airport shooting (his future self)
Complex, non-linear sci-fi masterpiece exploring fate, memory, and madness.