Even during his time out of the side, Lambert was always an admirer of Hutton's personality.
Now he's delighted to be working closely with the Scottish international as the pair plot Barclays Premier League progress.
He told Villa's website: "Alan never let his head go down. He was out on loan a couple of times.
"But I think Alan, the other night, was probably the best player for us. He was excellent against Palace.
"His form this year has been extremely high.
"I think it's great for Villa and Scotland that he is playing the way he is.
"As a man, he is excellent. He is a good guy and a good pro. I am delighted for him.
"I know it was hard for him in the first two years but I am happy for him."
For the big stories and the banter follow us on Twitter: @tribalfootball
Need a VPN? Or seeking to switch? Then support Tribal Football by clicking here to sign up with our official partners NordVPN. Not only will you receive the best VPN experience, but also great discounts by signing up via Tribal Football. Thanks for your support!