Lors de l'été 2013, le Paris Saint-Germain cherche activement un coach pour remplacer Carlo Ancelotti. Avant de choisir Laurent Blanc, le club de la capitale a pensé à de nombreux techniciens, dont André Villas-Boas. A la tête de Tottenham à cette époque, le technicien portugais a évoqué son refus de rejoindre le PSG.
"La première saison à Tottenham a été magnifique. En avril, nous avions prévu la saison suivante, proposé des achats et des ventes, mais les dirigeants n'ont pas suivi ces recommandations et cela a détruit en peu de temps ce que nous avions créé la saison précédente. À l'été 2013, j'avais également reçu une proposition du PSG, qui me voulait, et je l'ai refusé par amour pour Tottenham. Peut-être que c'était une erreur", a admis Villas-Boas pour le Corriere dello Sport.
En décembre 2013, le Lusitanien a été licencié par les Spurs et a dû regretter cette décision.