Allerdings galt das Verhältnis zwischen Henrique und Tuchel als nicht besonders gut - der deutsche Trainer hatte Ende Mai eine Vertragsverlängerung bis 2021 erhalten.
Der 51-jährige Portugiese Henrique war seit Juni 2017 bei PSG, in den vergangenen zwei Jahren wurde der Klub unter anderem zweimal Meister.
Als Nachfolger präsentierte der Klub kurz darauf den Brasilianer Leonardo. Der 49-Jährige hatte zuletzt als Sportdirektor beim italienischen Spitzenklub AC Mailand gearbeitet und war bereits von 2011 bis 2013 als Sportlicher Leiter für PSG tätig.