"I've talked to Ozzie, sure have, had a good talk about James," Parise said. "It's early and we're not in negotiations, but we're having some good conversations. Baltimore would be an outstanding place for James to play because he knows the division and has that familiarity and they're a class organization. We'll see where it goes."
A five-time Pro Bowl selection, Harrison was cut when the two sides were unable to agree on a reduction of his scheduled $6.57 million salary. The Steelers saved $5.105 million against the salary cap by releasing Harrison.
Harrison turns 35 in May.
He dipped to six sacks last season while dealing with injuries.
Five years ago, Harrison was honored as the top defensive player in the league when he recorded 16 sacks.
Harrison was briefly with the Ravens before joining the Steelers, but was cut by Baltimore when they signed tight end Daniel Wilcox.