The trio showed well in their first game, with Coleman picking up an assist in a 4-3 shootout loss to the Seattle Kraken on Sept. 29.
He's looking to build on that tonight as the Flames face the high-powered Winnipeg Jets.
"They've been great," Coleman said of his linemates. "Obviously, good to see them a little bit more now, practice with them. They've been great in games, too - seeing them with Johnny. They're gifted players, see the ice well, they compete. Good two-way guys, which is a big part of my game. I always enjoy playing with guys like that and anytime you have guys that can see the ice and make plays, that's what you're looking for.
"It's going to be our second game together, so we'll see if we can get some chemistry going. It takes a little time to learn each other's game, so we know what to expect and where to be, but they're great players.
"We'll figure it out. It's been fun to play with them."
Chemistry's a funny thing.
Typically, it takes time to truly see the fruit of those bonds that we in the media wax on about, constantly.
However, with Coleman, there's a uniqueness to his game that makes him the ultimate plug-and-play solution.
He scores - a perennial 20-goal guy that contributes no matter where he lines up on the depth chart.
He's a beast defensively - keeps the puck going in the right direction and is one of the elite penalty-killers in the game today.
Most of all, he plays with an edge, and has the high, hockey IQ that should complement two of the Flames' most cerebral players in Tkachuk and Lindholm.
Truly, there is no ceiling to what this unit could achieve, should they remain together beyond the exhibition calendar.
"As a team, we're spending a lot of time together," said Coleman, who had 14 goals (a 25-tuck pace) and 31 points last year, before adding another 11 points (3G, 8A) in the playoffs. "I've always found that the closest teams are the ones that win.
"It's been fun to get to play with these guys and to get to know them. As far line chemistry goes, that comes throughout the year. Doing video sessions as linemates and kind of understanding each other's strengths and weaknesses, that's something you build over time.
"You look at some of the best lines in the NHL, they've been playing together for a long time. They've gotten better over time as well because they've gotten to know each others' tendencies and have an understanding of where they're going to be.
"Hopefully we can build that quickly and usually if you're playing with the same linemates, things are going pretty well."