Bidvest Wits have announced the signing of attacking midfielder Anthony Gordinho from Absa Premiership rivals SuperSport United.