Seis meses después de graduarse de la academia Webber, Natalie obtuvo su primera interpretación en una película cuando audicionó y obtuvo el papel de Victoria en la película "Casanova", junto a Heath Ledger y Sienna Miller.