Anderson moved to New York when she was 22 years old. To support herself as she started her career, she worked as a waitress. Her next theatrical role was in Christopher Hampton'sThe Philanthropist at the Long Wharf Theatre in New Haven, Connecticut.
eBay