M. Shadows (Matthew Sanders) e Valary DiBenedetto começaram a namorar em 2015 e se casaram em 16 de outubro de 2017.
A data exata em que se conheceram pela primeira vez não é publicamente conhecida. Eram conhecidos há anos antes de namorar — Valary apareceu no clipe "Seize the Day" do Avenged Sevenfold (2006) e fazia parte de seu círculo íntimo.
Têm dois filhos juntos (nascidos 2018 e 2020) e mantêm relacionamento relativamente privado comparado a muitos casais de celebridades.