Ryan Craig gave Columbus a 1-0 lead late in the first period, but Nashville evened the score with the man advantage in the second, courtesy of Bitetto.
Defenseman Matt Carle found his partner at the right point, and Bitetto snapped a shot past the blocker of Curtis McElhinney to even the contest at 1-1. The goal was Bitetto's third point of the preseason; He picked up two assists in Nashville's 2-1 win over Florida on Tuesday.
"I feel confident for sure," Bitetto said. "I think it's something where you're getting the chances and you make the most of them. Matt Carle made a beautiful play to get it across to me, and I just kind of threw it on net and it went in, and I think those things happen when you're in the right position at the right time.
"But the confidence is there for sure. I think the playoffs last year really helped me and being involved in two great series. It was just a lot of fun, a lot of emotions, but I think most of all it taught our young guys, and myself included, how to be intense and how to be ready for every game. A lot of our guys are doing that."
Nashville's blue line came through again in the third when Calle Jarnkrok found Weber in the right circle, and the defenseman snapped a shot past McElhinney for their first lead of the night. Columbus tied the game late in regulation before Brandon Dubinsky potted the winner for Columbus in the extra session.
"In the regular season it's crucial, every point comes down to it," Bitetto said. "You come down to the wire at the end, and it feels like it's one point this way one point that way. These are good learning lessons, and for a young group getting off the plane today, we did a lot of good things."
Goaltenders Marek Mazanec and Juuse Saros split the game for the Preds - Mazanec stopped 14 of 15 shots faced and Saros turned aside 23 of 25 to end the game.
"It's never easy," Laviolette said. "We battled back and got ourselves a lead. You don't ever want to give it up in the third period; they were pressing pretty well at the end, and I thought both goaltenders played excellent."