The Aston Villa boss was full of praise for the 25-year-old midfielder.
The Villa loanee has looked a different player under Sherwood's reign and scored his side's winner against West Ham United on Saturday afternoon.
And Redknapp says Sherwood revealed to him that the Aston Villa midfielder's fitness test results in training were extremely high.
He said: "I spoke to Tim Sherwood recently and he said in their training ground fitness tests Tom’s results were nearly off the charts. He covered more ground than any of his team-mates on Saturday and he has added real energy to Villa’s midfield."
The Sky Sports pundit also said he could always see the 25-year-old thriving away from Old Trafford. It is perhaps a little convenient the number of pundits that now say they 'always knew' Cleverley would succeed away from Manchester United, though.
Those that admit the Aston Villa midfielder has proved them wrong are probably being a little more honest...
Just as with the likes of Christian Benteke and Fabian Delph, however, there is no doubting Cleverley is finding a new lease of life under Sherwood.
And, if his fitness is as good as the Aston Villa boss claims, he will certainly prove a useful asset for whoever signs him on a permanent deal this summer.