"Maybe I felt that a little bit - you have to do something in the game, you have to create, you have to score, you have to show you're a good passer".
"I've never met them, but I have to believe the kid with his attitude towards the others and towards football, I believe the parents must be really good people that pass to him the right values".
It's testament to Scott McTominay that he has not one but two countries desperately trying to sway his allegiances.
The promising 21-year-old has broken into the Red Devils first team in recent weeks and has made 15 appearances so far this season.
Hearts manager and director of football Levein, who managed Scotland between 2009 to 2012, hopes to see more young, eligible players commit their futures to Scotland in an "exciting" time for the national side, who face Costa Rica and Hungary in friendlies later this month.
The academy product didn't seem to be a player capable of getting much game time this campaign due to his competition in midfield. He's a fantastic young player and it's great for us as a country.
Fletcher left United in 2015, when McTominay was still emerging, but he has been encouraged by what he has heard from United players and coaches.
"That's not to say he's not got ability himself but sometimes when you first come into the team, especially at Man United, you've got to earn the right".
"Going forward, it's up to Alex McLeish, I've not spoken to him yet but I'm sure I will do in the near future and see what the plans are".
"I think more important than his career is his feelings, his family's feelings, the way he feels about it and also the overall situation with him".