Kevin Rudd has shed new light on his now infamous leadership spill, saying he was stunned by Julia Gillard's challenge.