Mills sait exactement ce qu'il faut pour performer sur la plus grande scène du football. L'ancien arrière gauche de Leeds United et de Manchester City faisait partie de l'équipe d'Angleterre de Sven-Göran Eriksson lors de la Coupe du Monde 2002, commençant chaque match alors que l'Angleterre atteignait les quarts de finale avant d'être éliminée par les futurs vainqueurs, le Brésil.
Maintenant, travaillant comme l'un des experts les plus respectés du football anglais, Mills admet qu'il a été perplexe par plusieurs des décisions de l'effectif de Tuchel à l'approche du tournoi.
"J'ai été un peu surpris par certaines des omissions," a déclaré Mills. Football Presse au nom de Betway.
L'ancien international anglais comprend que le football de tournoi ne consiste pas simplement à sélectionner les 26 joueurs les plus talentueux disponibles.
"Vous avez ensuite besoin de joueurs qui sont heureux d'être deuxième choix, qui sont à l'aise avec cela, qui soutiennent ceux qui commencent, maintiennent des normes très élevées à l'entraînement, ne sont pas perturbateurs, et sont heureux d'être l'opposition lors des séances d'entraînement," a-t-il expliqué.
"C'est un équilibre très difficile et cela nécessite un certain type de caractère, c'est pourquoi des joueurs comme Jordan Henderson sont impliqués dans cela, car ils donnent le ton, ils établissent les normes sur le terrain d'entraînement."
Mills pense qu'on accorde souvent trop d'importance à l'assemblage d'une collection de noms de stars plutôt qu'à la création d'un effectif cohérent.
"Nous avons toujours dit dans le passé, 'Nous devons juste choisir nos meilleurs joueurs.' Nous avons vu maintes et maintes fois que choisir les meilleurs joueurs ne fait pas de vous une grande équipe. C'est un fait."
En pointant des exemples du football de club, Mills a ajouté : "Allez à PSG avec Neymar, (Kylian) Mbappe et (Lionel) Messi. Cela n'a pas fait la plus grande équipe parce que vous devez avoir cette chimie."
Deux omissions déroutantes
Bien qu'il comprenne certaines des réflexions de Tuchel, Mills reste perplexe face à certaines omissions, notamment celles du défenseur de Manchester United Harry Maguire et du milieu de terrain de Chelsea Cole Palmer.
"Laisser Harry Maguire de côté, je ne comprends pas du tout," a-t-il déclaré. "Je pense qu'il est expérimenté. Je pense qu'il a eu une très bonne saison. Il est fiable. Serait-il perturbateur s'il n'était pas dans l'équipe ? Absolument pas."
Mills a également remis en question la profondeur défensive de l'Angleterre.
"Je pense qu'en défense, nous sommes également assez légers, surtout dans le secteur des arrières latéraux, ce qui serait une préoccupation."
L'exclusion de Palmer était une autre décision qu'il avait du mal à comprendre.
"Les gens disent, 'Eh bien, Cole Palmer n'est pas à 100 % de forme.' Eh bien, ni Wayne Rooney, ni Michael Owen, ni David Beckham ne l'étaient, et ils sont tous allés à des tournois.
"Vous les avez pris parce qu'ils peuvent produire des moments de magie. Cole Palmer, pour moi, est de cette trempe.
"Si vous avez besoin de quelqu'un pour sortir quelque chose dans les 20 dernières minutes d'un match, il peut faire une passe, il peut marquer un but."
La phase de groupes devrait être une promenade de santé
L'attention se portera également sur Jude Bellingham et sur la question de savoir si Tuchel aligne la star du Real Madrid contre la Croatie. Mills pense qu'il reste encore des questions sans réponse.
"Jude Bellingham est clairement un talent incroyable, mais Thomas Tuchel semble encore un peu incertain," a-t-il déclaré. "Il y a clairement quelque chose de sous-jacent qui ne s'intègre pas tout à fait là-dedans."
Cependant, Mills insiste sur le fait que le destin de l'Angleterre ne sera pas déterminé par ce qui se passe lors de la phase de groupes.
"Les premiers matchs sont en quelque sorte sans importance," a-t-il déclaré. "Ce sont les phases à élimination directe qui vont être importantes pour l'Angleterre."
Néanmoins, la Croatie représentera un test précoce significatif. L'équipe expérimentée des Balkans a à plusieurs reprises dérangé les nations d'élite lors des grands tournois et reste l'une des équipes les plus tactiquement disciplinées du football international.
Mills s'attend à ce que l'Angleterre domine la possession contre des équipes qui se replient profondément tout au long de la compétition et s'inquiète que Tuchel puisse manquer de suffisamment de joueurs capables de contrôler les matchs lorsque la pression monte.
"Parfois, il ne s'agit pas toujours de marquer des buts. Parfois, il s'agit de conserver le ballon," a-t-il expliqué. "La meilleure forme de défense est de garder le ballon parce que, si vous l'avez, ils ne l'ont pas. Et s'ils ne l'ont pas, ils ne peuvent pas marquer."
Alors que l'Angleterre commence sa quête de gloire en Coupe du Monde contre la Croatie ce soir, Mills pense que Tuchel a pris un pari calculé avec son effectif.
"Thomas Tuchel va soit devenir un héros, soit il va tomber sur son épée. C'est aussi simple que cela."