Nigdy nie zapomnisz imienia Goldust). W swoich promo często cytował lub nawiązywał do klasycznych hollywoodzkich filmów.
W późniejszych latach Runnels przyznał w wywiadzie, że Vince McMahon zaproponował mu występy o gimmicku postaci „androgynicznej”, na co od razu przystał nie wiedząc dokładnie co oznacza słowo „androgyniczny”. Początkowo Runnels uważał nowy gimmick za niewygodny do odgrywania podczas show, gdyż sam przyznał, że postać nie pasowała do jego osobowości, ale zdecydował się pracować nad tą roląGoldust Reveals He Agreed For ‘Androgynous’ Gimmick Without Knowing About It, sescoops.com, [dostęp 2023-08-18]..
Swoje pierwsze mistrzostwo w WWE zdobył na gali Royal Rumble (1996) w styczniu 1996 pokonując Razor Ramona i zdobywając WWF Intercontinental Championship. Podczas tej walki zadebiutowała jako valet Goldusta jego żona Terri, która występowała jako MarlenaLeighty’s Retro Review: Royal Rumble 1996, 411mania.com, [dostęp 2023-02-20].. Mistrzostwo interkontynentalne utracił na gali King of the Ring (1996) w czerwcu 1996 na rzecz Ahmeda JohnsonaRight Move/Wrong Move 06.25.2010: Ahmed Johnson Defeats Goldust at King of the Ring 1996, 411mania.com, [dostęp 2023-02-20]..