Teresa Palmer Ditches Her Trademark Blonde Locks To Debut New Brunette