The Arizona Coyotes had a record of 47-62-8-11 and had a goal differential of -59 against the Stars all-time.