6 kwietnia na Raw, Stardust odpowiedział na otwarte wyzwanie Johna Ceny w walce o pas United States, ale nie udało mu się zdobyć tytułu.
21 maja 2016 r. Rhodes ujawnił na Twitterze, że poprosił o zwolnienie z WWE.
W styczniu 2019 został wiceprezesem wykonawczym w All Elite Wrestling. Jego kontrakt z All Elite Wrestling wygasł na początku 2022 roku i obie strony nie doszły do porozumienia w kwestii nowej umowy. Do WWE powrócił 2 kwietnia 2022 podczas pierwszego dnia WrestleManii 38, gdzie pokonał Setha Rollinsa. Rywalizacja z Rollinsem trwała dalej i panowie zmierzyli się ponownie podczas Wrestlemania Backlash, gdzie Rhodes wygrał po roll upie. Doprowadziło to do walki na Hell In A Cell w klatce. Ponownie zwycięsko z niej wyszedł Cody Rhodes. Na kolejnym Raw został on brutalnie zaatakowany przez Setha Rollinsa, wskutek czego Rhodes doznał kontuzji.