Ο Πάουλο Σόουσα είδε την πόρτα της εξόδου από τη Φλαμένγκο, με τη διοίκηση της «Μενγκάο» ν’ ανακοινώνει την απομάκρυνση του Πορτογάλου τεχνικού, μετά τα τελευταία αρνητικά αποτελέσματα.
Ο Σόουσα άφησε τον πάγκο της εθνικής Πολωνίας και ταξίδεψε με μεγάλες φιλοδοξίες στο Ρίο Ντε Τζανέιρο τον περασμένο Ιανουάριο, αλλά η εξέλιξη δεν ήταν αυτή που περίμενε.
Την περασμένη σεζόν ο σύλλογος του Ρίο τερμάτισε δεύτερος στην κορυφαία κατηγορία της Βραζιλίας, πίσω από την πρωταθλήτρια Ατλέτικο Μινέιρο και στον τελικό του Copa Libertadores, της κορυφαίας διασυλλογικής διοργάνωσης της Νότιας Αμερικής, έχασε από την Παλμέιρας του Αμπέλ Φερέιρα με 2-1. Στη θέση του Σόουσα στον πάγκο θα καθήσει προσωρινά ο τεχνικός της β’ ομάδας, Μάριο Ζόρζε.