Heatley helped out on a pair of tallies during a big second period -- in which Minnesota scored four times to put the game away -- and iced the victory with the Wild's fifth goal in the final frame.
Devin Setoguchi added a marker and an assist to help Minnesota win for just the third time in 10 games.
Josh Harding earned the victory by turning aside 23 shots.
The Stars, meanwhile, continued to struggle, dropping their fifth straight.
Duggar sisters unveil Christian dating rules in new book
McPhee, Cokas 'working on their marriage' after affair