Parise's journey to 1,000 games began with the Devils, who selected him with the No. 17 pick in the 2003 NHL Draft. Facing Crosby and getting the winning goal and an assist in a 5-1 victory in his debut were fun, but what Parise remembers most from that game was playing against Hockey Hall of Famer Mario Lemieux.
"My 'This is the NHL' moment was in warmups," he said. "We were doing breakouts and Pittsburgh was doing breakouts too and I look back and I see Mario. Playing against Mario in my first game, to me, that was the guy I watched growing up and one of the best all-time. I watched him and now I'm on the ice against him for the first game."
Parise points to the Devils' trip to the Stanley Cup Final in 2012, when he was captain and they lost the Los Angeles Kings in six games, as the on-ice highlight of his seven seasons with them.
"But I think it was just the friendships," Parise said. "You're pretty lucky to have a lot of really good teammates out there, some of the friendships made out there. I had a lot of fun playing and living out there."
Parise became an unrestricted free agent after that that season and he and his good friend, defenseman Ryan Suter, signed matching 13-year contracts with the Wild on July 4, 2012. Being able to play near his family in Minnesota was one of the main reasons for Parise's decision.
He and wife, Alisha, have had three children since moving there - 6-year-old twins Jaxson and Amelia and son Theodore Jean-Paul, who turns 2 on Saturday. Theodore Jean-Paul's middle name comes from his father, former NHL forward J.P. Parise, who died in 2015 of lung cancer.
Parise's father wasn't ill when he signed with the Wild, but as it turned out, the decision to sign with Minnesota allowed the younger Parise to spend more time with his father before he died.
"For him to get to spend time with my kids, his grandkids, for at least a year was really special," Parise said. "You don't think about those things at the time you're signing ever, but it worked out that way. I got to see him a lot more than I would have. I wouldn't have been able to see him. I would have been flying back and forth. Just that thing alone made coming here worth it."
But ultimately, Parise wants to win the Stanley Cup. The playoff highpoints for him with the Wild so far were upsets of the Colorado Avalanche in the Western Conference First Round in 2014 and the St. Louis Blues in the first round in 2015.
Minnesota hasn't advanced past the first round since, and is in danger of failing to qualify for the playoffs for the second straight season. Parise hasn't given up on getting back to a Cup Final and winning this time, but knows the clock is ticking.
"Where I'm at now with five years left [on his contract], you crave that chance to get back there again, and it's hard," he said. "I'm not saying time is running out, but all the sudden you know when the end is coming. So that's what it's all about now, and always has been."
NHL.com independent correspondent Jessi Pierce contributed to this report