Before it became a vehicle for Wesley Snipes and Sylvester Stallone, Demolition Man nearly pitted Jean-Claude Van Damme against Steven Seagal.