Erdenetuya conoció a Seagal mientras trabajaba como intérprete durante la visita de Seagal a Mongolia en el año 2001.