On January 1, 2019, Cody and Brandi Rhodes joined All Elite Wrestling, a new professional wrestling promotion founded by Shahid Khan and Tony Khan. Cody and Brandi signed contracts as on-screen talent and also as Executive Vice President and Chief Brand Officer respectively. On April 20, Cody's opponent for AEW's inaugural event Double or Nothing was revealed as his brother Dustin Rhodes. Cody defeated Dustin at Double or Nothing, and the match received a 5 star rating from Dave Meltzer of "Wrestling Observer Newsletter". After the match, Cody made a plea to Dustin to reunite as a tag team to face The Young Bucks at Fight for the Fallen. Dustin accepted, reuniting The Rhodes Brothers for the first time in over four years.