Nilsson said his fondest hockey memory in Winnipeg was the Jets 5-3 win against the Soviet Union in Winnipeg on Jan. 5, 1978.
Hedberg chose his first practice with Hull, which took place at the local St. James Arena in 1974.
"We had been told that, yeah, we were planning on playing with Bobby. But we obviously didn't know it would work and didn't know if it was really true, either," Hedberg said. "And that first practice... I had always played left or center, and Ulf was a center. And Bobby, I didn't know where he was going to be. And he said, 'Kid, get over on the right side,' and it worked. It was just a magic, magic practice where the antennae were up. And it worked. It just fit. We had delays, we had passes, moving, a feeling. I don't think we missed one line rush. And that's… I'm very emotional. Because that was very, very special. And we knew that evening, it will work."
Nilsson said he and Hedberg were so productive with their flowing, offensive style of play because they stuck together in Winnipeg.
"Just supporting each other," he said. "If I was a little down, Anders picked me up. And I tried to pick him up. We were never going to start any fights or anything like that, but we were never going to back down, either."
Hedberg said he is thrilled to be part of Heritage Classic week in Winnipeg.
"I'm looking forward, first of all, to meeting old friends, both players and other social connections we had," he said. "To me, we're in the past. Tonight we're going to see the present. Saturday, quite a bit of the past (in the alumni game) and on Sunday, we'll see the future, [Connor] McDavid, [Patrick] Laine.
"God, this is the past, the present and the future in a few days in Winnipeg. How can you beat that if you like hockey?"
Nilsson and Hedberg won't be playing in the alumni game Saturday.
"With my two new knees and artificial hip?" Nilsson said. "I don't even have skates anymore."
Hedberg said that was fine with him.
"I was not asked and I'm happy I was not," he said. "But Willy Lindstrom will play and he's the same age as me, a year younger than Ulf and he will represent me very well and he probably will skate faster than some other guys that are quite a bit younger."