Miller signed a two-year, $3.7 million contract with the Stars on Wednesday.
Miller will join the Stars to fill a similar role as he did with the Sabres last year. The 29-year-old will likely play in a bottom-four capacity. He had 14 points, 50 hits, 42 blocked shots and a minus-2 rating in 38 contests last season.