The Great Khali took to Instagram and posted an old video of him dancing with Natalya. The former world champion had a story with Natalya in 2013 where he was up against the duo of Fandango and Summer Rae. The video was from the segment against the duo in which he won the dance competition with Natalya.