Първите години, в които актрисата се опитва да оцелее в Холивуд, са трудни за нея. „Ако трябваше да започна отначало и да мина през всичко това отново, не знам дали бих могла да го направя. Не мисля, че ще имам смелостта да живея отново на подобни места.” – казва Терон – „Когато слязох от самолета, помолих шофьора на таксито да ме закара до най-евтиния хотел в Холивуд. Тогава можеше да се наема стая почасово. В началото живеех в ужасен апартамент, осигурен от агенция. Взех белина и парцали, почистих стаята си и останах там за няколко седмици. Виждах знака ‘Холивуд’ през прозореца си.” – разказва актрисата в интервю.