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.
Jordana Brewster on Paul Walker: 'He was an enormous presence in my life'
Kate Middleton recycles dress at movie premiere