Original: Bennington married his first wife, Samantha, on October 31, 1996.
Simplified: On October 31, 1996 Bennington got married with Samantha, his first wife.