Rinne survived four Dallas power plays and made 32 saves to get a welcome victory for the Predators, who had lost four of five before taking the ice in Dallas.
Kari Lehtonen gave up four goals on 21 shots for the Stars, who lost their second game in a row.
Spaling's wrist shot opened the scoring at 7:44 of the first period and Clune gave the Predators a 3-0 lead on a penalty shot awarded when he was hooked on a breakaway by Jordie Benn.
Exploding whale video goes viral on Internet
Wisconsin business offering 'therapeutic cuddling' forced to close