Australian Prime Minister Julia Gillard has a history of losing shoes and another footwear fumble that sees her take an embarrassing tumble in India grabs the headlines.