Snopes page on this
Here.
Maybe more training than anything "spontaneous," but impressive anyway. I do know elephants recognize themselves in mirrors. They tested it by painting a white spot or something on the elephant's head where he couldn't see it, and the elephant will feel the spot with his trunk when he sees it in the mirror.
