Cody and Brandi Rhodes are leaving All-Elite Wrestling -- the superstar couple just announced their departure from the promotion in a shocking move.
AEW CEO Tony Khan just confirmed the news on Tuesday ... saying, "Cody and Brandi Rhodes were integral to the launch of All Elite Wrestling."
Sources tell us there was a fallout between Cody and Tony recently ... as Khan's visibility within the company grew. Of course, Cody -- who served as Executive VP of the company --was pretty much the O.