The public was shocked at their marriage, given Williams' heinous crimes and the stark contrast to his family life.