Hutton has been something of an outcast at Villa Park since his move back in 2011. He has had loan spells with Nottingham Forest, Real Mallorca and Bolton Wanderers, with none seemingly prepared to take the Scotland international on a permanent deal.
No one seemed more surprised than the player himself upon his recall to the Villa squad. Speaking earlier this month, he said: "It's all come as a bit of a shock. With what has gone on in the last few seasons I thought my future would lie elsewhere.
"Hopefully this is a new lease of life. I have been brought back in, now I can only do my best, and hopefully that's good enough.
"You have to grab these opportunities with both hands. It's been a long time since I was involved, so who would have thought it could have happened?"
The right-back enjoyed a successful return to the Villa side when he was in the team that beat Stoke City 1-0 at the Britannia Stadium on the opening day, and Hutton likened the game to a “second debut”.
"It is unbelievable to come away from the Britannia Stadium with a win, being as hard a place as it is to get three points," Sky Sports quoted Hutton as saying. "And with it also being a second debut for myself, it was brilliant.
"Obviously it is difficult [to be out of the team], but you just work hard and try your best, and when you get given a chance you have to take it."
Hutton also turned in an eye-catching display against Newcastle United at home on Saturday, and the right-back continually thwarted the tricky Remy Cabella as the two teams played out a goalless stalemate.
"Hutton was excellent all game, which is great for ourselves and for Alan," Villa manager Paul Lambert told reporters the game. "It's great for the national team. He's in excellent form at the minute."
Hutton, who was once one of the most promising full-backs in Britain, moved to Tottenham Hotspur for around £9 million back in 2008, and he will feel like a new signing to the Villans supporters if he can maintain his form.