The Red Wings agreed to terms Monday on a new three-year deal with young star Tomas Tatar, who scored 19 goals last season, according to an ESPN.com report.