A New York edzőjének, Hans Backének a szezon végén nem hosszabbították meg a szerződését, így a Thierry Henryt foglalkoztató csapatnál egyelőre üres a kispad.
Egy ideig a korábbi skót klasszis, Gary McAllister tűnt a befutónak, de a klub cáfolta, hogy őt nézték volna ki edzőnek. Sousa nevét a rocksztár külsejéről elhíresült, korábbi 96-szoros amerikai válogatott Alexi Lalas dobta be a The Shot című adásában, de a Red Bulls nem kommentálta Lalas értesülését.
Sousa 2011 óta dolgozik a Videotonnál, amellyel az volt a legnagyobb sikere, hogy ősszel bejutott a csoportkörbe az Európa Ligában. Sousa korábban dolgozott az angol QPR-nál és a walesi Swansea-nál is, és Carlos Queiroz után ő lehetne az MLS második portugál edzője.