Arrivé à l'Olympique de Marseille cet été, André Villas-Boas aurait pu venir en France quelques années plus tôt. A la recherche du successeur de Carlo Ancelotti en 2013, le président du Paris Saint-Germain, Nasser Al-Khelaïfi, avait tenté d'attirer le technicien portugais. Mais la discussion avec le directeur sportif Leonardo ne l'avait pas du tout convaincu, comme il l'a raconté à RMC.
"Nasser Al-Khelaïfi m'appelait tous les jours. Je le connais, car je passe souvent au Qatar. Il m'appelle et me dit : 'André, tout va bien ? On veut que tu commences à discuter, à réfléchir. Leonardo va t'appeler, mettez-vous d'accord pour la prochaine fois. Leonardo m'a appelé et on n'a pas eu une très bonne conversation. Il n'y a pas eu le feeling entre nous. Alors j'ai pris mon téléphone et j'ai dit à Nasser que je ne viendrai pas. Il m'a demandé ce qui s'était passé. Je lui ai répondu que la conversation ne s'est pas très bien passée. Je lui ai répondu : 'Je suis tranquille ici, laisse-moi tranquille.'"
A l'époque, AVB était sur le banc de Tottenham. Le club londonien mettra fin à leur collaboration en décembre de la même année. De son côté, le PSG avait finalement choisi Laurent Blanc.