Tielemans si zajistil přestup do Manchesteru United poté, co tým vedený Michaelem Carrickem aktivoval výstupní klauzuli ve výši 35 milionů liber v jeho smlouvě s Aston Villou.
Belgičan byl během svého působení v Aston Ville jedním z klíčových hráčů a v uplynulé sezoně měl velký podíl na jejím triumfu v Evropské lize a během tří sezon za ni nastoupil ke 134 zápasům, ve kterých nasázel 10 gólů a dalších 25 jich připravil.
Během předsezonní přípravy s novým klubem však dal jasně najevo, že United považuje za krok vpřed. Tielemans ocenil Aston Villu za to, že ho "vrátila na jeho nejlepší úroveň", nicméně také dodal: "Ale nad Villou jsou i větší kluby a Manchester United je jedním z nich."
Od té doby se na Instagramu pokusil situaci urovnat a omluvil se fanouškům Aston Villy, které jeho slova urazila. "Nikdy jsem nechtěl, aby moje včerejší slova v médiích někoho urazila ani se dotkla klubu Aston Villa FC, kterého si nesmírně vážím a jsem mu vděčný za uplynulé tři roky," napsal ve čtvrtek.
"Musím však přiznat svou chybu a omluvit se za volbu slov. V budoucnu si dám větší pozor. Přeji klubu do budoucna jen to nejlepší," uzavřel belgický reprezentant.