"I know that Labour hearts are heavy across the nation tonight, and as your prime minister and as your parliamentary leader of the great Australian Labour Party, I accept responsibility," Kevin Rudd said in a speech to supporters, after calling opposition leader Tony Abbott to concede defeat. "I gave it my all, but it was not enough for us to win."