Steven Seagal'in karısı eski profesyonel Moğol dansçısı Erdenetuya Batsukh'dur. Çift, 2009 yılında, evlatları Kunzang'ın doğumundan kısa bir süre önce evlendi. Erdenetuya Batsukh, Seagal'in dördüncü karısı olup, Elle rumuzuyla devam ediyor.
Erdenetuya Batsukh Moğolistan'da dans ederken birçok ödül kazandı ve ülkesindeki en iyi bayan dansçılardandı. Batsukh balo salonu dansı konusunda uzmanlaşmıştır. Moğolistan Ulaanbaatar'daki Çocuk Sarayında çocukken dans etmek için eğitim aldı. Seagal'le evlenmeden önce, 2000'lerin başında Moğolistan'ı ziyaret ettiğinde tercüman olarak çalıştı ve beş yılını kişisel asistan olarak geçirdi.