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.
NBC reportedly holds celebs hostage to Jimmy Fallon's show
Ray Liotta sues skin care company over use of likeness