Żoną Steven Seagal jest dawna profesjonalna mongolska tancerka Erdenetuya Batsukh. Para wyszła za mąż w 2009 roku, krótko przed narodzinami ich syna Kunzanga. Erdenetuya Batsukh jest czwartą żoną Seagala i nosi przydomek Elle.
Erdenetuya Batsukh zdobyła wiele nagród podczas tańca w Mongolii i była jedną z najlepszych tancerek w swoim kraju. Batsukh specjalizował się w tańcu towarzyskim. Jako dziecko tańczyła w Pałacu dla dzieci w Ułan Bator w Mongolii. Przed ślubem z Seagal Batsukh pracował jako tłumacz, gdy odwiedził Mongolię na początku lat 2000 i przez pięć lat pracował jako osobisty asystent.
