Elsa Pataky stunned her fans by debuting a shock new look on social media as she celebrated Halloween on Thursday.