Women hold a banner celebrating Australia's next prime minister, conservative Tony Abbott, in Sydney. Abbott swept away Prime Minister Kevin Rudd, as voters punished Labor for years of internal party warfare. Saeed Khan/AFP/Getty Images hide caption

itoggle caption Saeed Khan/AFP/Getty Images

Kevin Rudd, the incoming prime minster, and Julia Gillard, the outgoing prime minister, in happier times. Torsten Blackwood/AFP/Getty Images hide caption

itoggle caption Torsten Blackwood/AFP/Getty Images