Początki kariery W wieku 16 lat na imprezie w Hollywood została odkryta przez fotografa, który w ciągu tygodnia pomógł jej zdobyć kontrakt z Elite Modeling Agency, gdzie rozpoczęła karierę jako modelka. W lipcu 1990 pojawiła się na okładce magazynu „Seventeen”. Przez kolejne pięć lat podróżowała po świecie, aby kontynuować karierę modelki, zaczynając od Japonii. Brała udział w kampaniach marek, takich jak Calvin Klein czy Levi’s. W 1991 w Sydney wystąpiła w australijskiej reklamie Coca-Coli. Jej zdjęcia pojawiły się także na okładkach magazynów, takich jak „Glamour”, „Marie Claire”, „Harper’s Bazaar”, „Longevity”, „InStyle”, „Mujerhoy”, „Elle”, „Grazia”, „Esquire”, „L’Officiel”, „Vanity Fair”, „The Australian Women’s Weekly”, „Interview”, „FHM”, „Playboy”, „Mademoiselle”, „People”, „GQ” i „Vogue”.
W wieku 21 lat wygrała casting do roli piosenkarki jazzowej Tiny Carlyle w kasowej komedii kryminalnej Chucka Russella Maska (1994). Nie mając żadnego doświadczenia aktorskiego, bazowała wyłącznie na rekomendacji agencji modelek Elite, ale zapisała się na profesjonalne warsztaty aktorskie. Za występ w Masce otrzymała nominacje do MTV Movie Award za najlepszą rolę przełomową, najlepszą scenę taneczną (z Jimem Carreyem) i dla najbardziej pożądanej aktorki.