Cedric Alexander's WWE release came as quite a shock, although it shouldn't be considering his status with the company for the longest time. One of his great rivals paid tribute to him.