Madhya Pradesh Police initiated a probe after a purported video showed a 27-year-old man and a woman were seen garlanded with shoes and paraded by villagers in Sleemanabad of the State's Katni district, accusing the pair of having an affair, police said.