Życiorys Wczesne lata Urodziła się w hrabstwie Arlington w Wirginii jako córka Helgi Bullock (z domu Helga Mathilde Meyer), niemieckiej śpiewaczki operowej i Johna W. Bullocka (ur. 1925), trenera głosu. Dorastała wraz z młodszą siostrą Gesine (ur. 6 marca 1970). Dzieciństwo spędziła w niemieckiej Norymberdze, gdzie mieszkali jej dziadkowie. Jej dziadek był wynalazcą. W Niemczech śpiewała w dziecięcym chórze Staatstheater Nürnberg. Jako dziecko zajmowała się baletem i sztuką wokalną, występowała w przedstawieniach operowych. Uczęszczała do humanistycznej szkoły waldorfskiej.
Ukończyła Washington-Lee High School, gdzie była cheerleaderką, grywała również w szkolnych przedstawieniach i grała w piłkę nożną. W 1982 roku rozpoczęła studia wyższe na East Carolina University w Greenville w Karolinie Północnej, gdzie w 1987 ukończyła wydział dramatu. Przeniosła się potem na Manhattan, gdzie utrzymywała się z pracy m.in. jako barmanka, kelnerka i garderobiana.