Następnie spędziła rok w Los Angeles, gdzie zdobyła wykształcenie w zakresie tańca klasycznego.
Kariera
Początek kariery i występy drag (1990–1996)
Cayne przeniosła się do Nowego Jorku na początku lat 90., gdzie szybko zyskała rozgłos. W połowie lat 90. wystąpiła w Boy Bar, słynnym klubie w dzielnicy East Village prowadzonym przez Matthew Kastena, słynącym z dopracowanych produkcji i precyzyjnej choreografii. Dzięki wieloletniemu szkoleniu tanecznemu i charyzmatycznej osobowości szybko awansowała w hierarchii performerów.
Około trzy lata po przyjeździe do Nowego Jorku uświadomiła sobie, że termin transgender opisuje to, jak się czuła. Już wówczas występowała jako Candis Cayne w Boy Bar oraz jako główna performerka w klubie Tour w dzielnicy Chelsea, uczestnicząc również w festiwalu Wigstock, corocznym pokazie drag na Manhattanie w East Village. Candis tworzyła jedne z najbardziej złożonych widowisk scenicznych na Wigstock i innych dużych festiwalach gejowskich, często angażujących dziesiątki tancerzy i wymagających tygodni prób.