Jason Spezza, Jamie Benn and
Gavin Bayreuther
scored, and Anton Khudobin made 30 saves for the Stars (13-10-3), who had lost their previous two games, including 1-0 in overtime at the Edmonton Oilers on Tuesday.
"It's a good feeling that you get results for how we play," Seguin said. "Last night, we grind it out, and the Dallas Stars were in overtime in a 0-0 game. You don't see that too much. Tonight, we found a way to win again, so we got to keep grinding those out on the road. We're finding something. We have a belief in here on the road now."
WATCH: [All Stars vs. Flames highlights]
Garnet Hathaway, Johnny Gaudreau and Mark Giordano scored, and David Rittich made 24 saves for the Flames (14-9-2), who have lost two of three after a three-game winning streak.
"We're fortunate to get a point out of the game tonight," coach Bill Peters said. "I didn't think we were very good. I didn't think our attention to detail was very good and our commitment to doing it right wasn't where it needs to be to get two points."
Seguin shot by Rittich's glove from the slot after taking a pass from Benn. The goal was upheld after video review determined incidental contact between Benn and Rittich did not impair Rittich from playing his position.