Andrade, Rusev, and Aleister Black all recently returned to WWE after being released from the company. Those moves took place toward the end of Vince McMahon's tenure as WWE's head honcho.