Valencia left the DW last summer for United.
Cleverley told the Wigan Evening Post: "I spoke to Antonio before I made my decision, and he said it was a very good club which made my mind up.
"He said he enjoyed his time here a lot, and I would like it here as well.
"Antonio doesn't speak much English but the general point was it was the right club for me.
"I know there is a good relationship between the two clubs and hopefully I can continue that."