The deal is worth $650,000, a source told ESPN.com.
The 26-year-old Miller was the Anaheim Ducks' sixth-round pick (186th overall) in 2003 out of Michigan State. He played parts of three seasons with the Ducks before a trade to Tampa Bay prior to the 2009-10 season.
Miller played 14 games with Tampa Bay before being waived. The Red Wings claimed him in November, and he played in 66 games for Detroit last season, scoring 10 goals and adding nine assists.
Lightning re-sign two
Both deals are worth $750,000, sources told ESPN.com
Lundin, 25, was chosen by the Lightning in the fourth round (102nd overall) in the 2004 draft. Lundin was second on the team, and first among defensemen, in average ice time.
Purcell, 24, played 41 games last season for the Los Angeles Kings before getting traded to the Lightning in early March.
Kostitsyn signs Predators deal
Kostitsyn, a 23-year-old left wing, had 18 points in 47 games last season with the Canadiens.
Capitals sign forward Gordon
Washington retained center/right winger Boyd Gordon with a one-year contract. The deal is worth $800,000.
Gordon, 26, played in just 36 games because of injuries, including a broken finger.
Information from ESPN.com's Pierre LeBrun and The Associated Press was used in this report.