The Dallas Stars have a record of 58-72-0-2 in the month of May in the regular-season and playoffs all-time.