Directed by George P. Cosmatos, Tombstone starred Kurt Russell, Sam Elliott, Bill Paxton, and the late Val Kilmer. ... Russell & Val Kilmer's Legendary 32-Year-Old Western Gets New Streaming Home.