Stars karriere som sminkør startet da han var femten år gammel. Klesstilen hans gjorde at han fikk oppmerksomhet. Han gikk med sminke, kvinneklær og hadde farget håret sitt i neonfarger. Star sa at tvangslidelsene hans som barn gjorde at han brukte morens sminke og klær. I helgene brukte han en falsk ID for å dra på Hollywood-klubber, iført minikjoler og 20 cm høye hæler, der kjendiser kontaktet ham for å bli sminket eller å ansette han som modell. Han sa at festingen hans på klubbene og rådene han gav som sminkør var grunnlaget for modellkarrieren hans.