Para se lembrar e se mudar de "guarda imortal", onde ela desempenhou um papel importante, Charlize Theron disse sobre um dos primeiros filmes em que ela tinha um papel notável - "roubo em italiano" 2003. Neste filme, ela jogou a filha da cabeça da gangue dos criminosos John Bridge (Donald Sutherland) e uma namorada do herói chefe Charlie (Mark Wahlberg). A observação da atriz causou o fato de que ela tinha que treinar antes de filmar a imagem mais do que outras:
"Cozido italiano" foi uma excelente experiência no sentido de que percebi quantos equívocos são sobre mulheres relacionadas a filmes no gênero de ação. O processo de preparação foi muito injusto. Eu era a única mulher no filme, lembre-se claramente de que fui forçado a treinar por seis semanas mais do que eles. É insultuoso! Mas esta situação me montou muito. Quer jogar comigo neste jogo? Bem à frente!
Eu decidi pegar todos esses caras. E eu lembro muito bem, como Mark Wahlberg, no meio de um dos treinos, parei e começou a rasgar, porque a cabeça dele estava cheirava. E eu estava em perfeita ordem.