Le poste de Bruce semblait être en danger après le rachat par les Saoudiens, car l'intention des nouveaux propriétaires est de relancer une équipe qui n'a toujours pas remporté de victoire en Premier League cette saison.
Newcastle est actuellement avant-dernier du classement et a encaissé plus de buts que n'importe quelle autre équipe lors des huit premiers matchs de la campagne 2021/22.
Selon le Guardian, la nouvelle directrice et actionnaire minoritaire de Newcastle, Amanda Staveley, apprécie les vertus d'entraîneur de Fonseca et le club est prêt à conclure un accord avec le tacticien portugais.
Après avoir entraîné plusieurs équipes - dont Porto - dans son pays natal, Fonseca a décidé de tenter sa chance à l'étranger et a succédé à la légende du Shakhtar Donetsk, Mircea Lucescu, sur le banc de l'équipe ukrainienne.
Son passage au Shakhtar a été fructueux en termes de trophées, puisque Fonseca a remporté trois doublons nationaux consécutifs et a mené l'équipe en huitième de finale de la Ligue des champions en 2017/18.
En 2019, il s'est séparé des champions ukrainiens pour rejoindre la Roma, où il est resté pendant quelques saisons. Bien qu'il n'ait rien gagné avec l'équipe de Serie A, Fonseca a été proche d'atteindre la finale de la Ligue Europa la saison dernière, mais les Romains ont été éliminés en demi-finale par Manchester United.
Après une campagne 2020/21 mouvementée, Tottenham avait l'intention de faire venir Fonseca l'été dernier, mais l'affaire est finalement tombée à l'eau, bien que les deux parties aient trouvé un accord.