Henderson admits he rates the striker highly and ahead of Brewster's return for Saturday's victory over the Blades, the Reds captain talked up his former teammate.
He said in his match programme notes, “This might sound like a contradiction but like many of the senior players, I was both gutted and delighted for Rhi when he got his move to Sheffield United.
“Gutted because he is a top, top, top talent and an even better person. Gutted because he is a natural-born goalscorer and I know if he'd have had an opportunity here, he would have bagged plenty for us.
“But delighted for Rhi at the same time because he deserves to be starting matches regularly - and at this level.
“All of us hope he has a stinker when he plays us, although I know that won't be the case. But we all support him like you wouldn't believe.
“Rhian is such a special person and he deserves all the success that comes his way."