The Stars have signed defenseman Stephane Robidas to a $13.2M, four-year contract extension, through the 2013-14 season, according to an Associated Press report on Thursday.