On Wednesday, Australian Prime Minister Julia Gillard was visiting a high school in Brisbane when someone threw a sandwich at her.