He would become the first inter-league trade since the USFL days. The NFL hasn't confirmed what the compensation would be in the event the Steelers declined to match the offer, which is said to be around $3 million for two years.
There is some skepticism in the offer, considering that contract would likely force the AFL into bankruptcy, but with VooDoo leading rusher, Bruce Figgins, having gained nine yards on five carries in two games (1-1), the VooDoo are looking for an immediate upgrade at the position.
The Steelers haven't confirmed the offer.
Redman was said to have visited the VooDoo Friday, and underwent a physical. A contract was presented, but it wasn't signed.
Redman has had an up-and-down career in Pittsburgh, and was given a right of first refusal tender in restricted free agency. He is on the hook for $1.3 million in 2013.
Running back is seen as a possible target for the Steelers in the early part of the 2013 NFL Draft. If they choose to let Redman go, and the league allows the Steelers to have an additional pick, it would likely boost the odds of the team taking a running back.
RB Jonathan Dwyer was given an original round (sixth) tender in restricted free agency as well, and he has signed it. Redman had not, presumably waiting for another offer.