The Stars released veteran forward Jonathan Cheechoo from his tryout contract Sunday, according to an ESPN.com report. Cheechoo, a former 50-goal scorer, played in two of the Stars' three preseason games and didn't register a point.