The Scot made his first start for the year in last night's Capital One Cup win over Newcastle United.
"Fletch is a great player," Cleverley told talkSPORT. "He's a big game player, he plays with high energy and he'd add things to any squad in the world. He's a great lad as well. It's fantastic to have him back."