On 1st January 2019, in the wake of the success of All In Cody Rhodes, together with the Young Bucks, announced that it has created a federation, the All Elite Wrestling, and set the first pay-per-view of the same, called Double or Nothing, for the following 25 May.
At the event Cody defeated his brother Dustin Rhodes. Following his departure from WWE, Rhodes began wrestling on the independent circuit, also making several appearances in Total Nonstop Action (TNA). In the time frame spanning from early 2016 to early 2017, he competed at WWE's WrestleMania, Ring of Honor (ROH)'s Final Battle and the New Japan Pro-Wrestling (NJPW) Wrestle Kingdom events as well as appearing for TNA at Bound for Glory.
In an interview with Dave Meltzer and Wrestling Observer Radio, Cody explained how far AEW is mapping things out: “I’d say, not a full year, but maybe six months. Not everybody likes to talk about six months, it’s not the conversation that, everybody wants to talk about now and this week, but I think of the keys to what we do is gonna be to have an advance plan.
And to be honest, some stuff we do have kind of a thought process on in one year, what does this look like? For example, Double or Nothing, not this year, what will Double or Nothing look like next year? So I think we have to stay to that.
And we haven’t had any signs that we won’t be able to accomplish that. With the weekly show, we’ve kept it at six months at minimum, for certain stuff. There are certain guys that flow a little more improvisationally, and move maybe, they got four weeks mapped out. Then there are guys like Jericho and myself, I guess, I got it mapped out pretty far in advance”.