The Stars have reached a deal with one of their most notable pending free agents, re-signing forward Matt Duchene to a four-year contract worth $18 million.