Molto prima di vincere la Royal Rumble del 2023 e sfidare Roman Reigns per i titoli massimi a WrestleMania 39, Cody Rhodes era presente in WWE con la gimmick di Stardust, la quale aveva moltissime somiglianze a Goldust, gimmick che aveva suo fratello Dustin Rhodes per diversi anni. Quando a Cody è stato chiesto quale fosse il peggior momento della sua carriera nel periodo che va dal 2006 al 2016 in WWE, L’American Nightmare ha subito parlato di Stardust.
Parlando con Ariel Helwani di BT Sport, Cody ha dichiarato quanto segue:”C’erano molti punti bassi nei panni di Stardust. Charlotte Flair aveva portato un fan allo show. Gli ha detto “Hey, vorresti incontrare Stardust?” ed io al momento non avevo ne pittura facciale ne qualcosa che mi potesse collegare a lui. Si è avvicinato a me chiedendomi “Tu sei Stardust?” ed io ho risposto “Si, si, e combattevo anche come Cody Rhodes.”. La sua risposta è stata “Cosa? Chi? Cosa intendi dire?”. Non aveva idea che io avessi vinto il titolo intercontinentale, qualche titolo di coppia o che ero nella Legacy. Niente. Stardust era l’unica cosa che conosceva di me, e questo era un momento dove mi sembrava di aver toccato il fondo.”
Rhodes ha descritto il momento con il fan come un “grosso intoppo” per lui, momento dove ha realizzato di dover abbandonare la compagnia di Stamford. Rhodes ha abbandonato la WWE dopo aver chiesto il rilascio a maggio del 2016, quasi a due anni di distanza dal debutto del suo personaggio. Recentemente Rhodes ha spiegato che si sentiva “morto dentro” mentre provava a far elevare la gimmick.