We weren't the only ones looking askance at the move.
"He's a guy you watch on film, he very seldom gets beat," Goodwin explained. "... I think the comfort level between him and Carson (Palmer), having played together, is going to be huge. I also think he'll bring a leadership role to the room. He's a guy who is no nonsense and not afraid to get a little physical in practice or on the field."
Goodwin's sentiments echo those of coach Bruce Arians, who told reporters at the NFL Annual Meeting two weeks ago that he was also "shocked" to have a shot at Veldheer.
"He's 6-(foot)-8, 330 pounds and tough as nails," Arians said. "He's only 26. It's everything you want in a left tackle. It's still hard to believe he was there ... We are ecstatic to have him."
It's an interesting contrast to Cleveland's approach.