The New Jersey Devils have a record of 52-60-9-5 in the regular-season and playoffs versus the Stars all-time.