Tamil Nadu Chief Minister M.K. Stalin has said that he was "deeply shocked" by media reports of two BJP leaders threatening Congress leader Rahul Gandhi.