Paulo Sousa znalazł szczęście u boku pięknej Cristiny. Wcześniej jego życie uczuciowe nie było zbyt udane. Z byłą żoną przeżył koszmar
Paulo Sousa zaczął trenować polską reprezentację na początku 2021 roku. Zastąpił Jerzego Brzęczka, z którym Polski Związek Piłki Nożnej nie przedłużył umowy. Nowy szkoleniowiec na swoim koncie ma niemałe doświadczenie. W latach 2008–2010 prowadził drużyny angielskiej Championship Queens Park Rangers, Swansea City i Leicester. Później trenował węgierski zespół Videoton FC, a także włoski AFC Fiorentina.