Priyanka was married to Kuldeep about a year ago but she had been residing with her parents, police said.
She had been having an affair with Ramesh (20) since three years, they said, adding, yesterday, she was taken to her husband's home but she fled with her paramour at night.
Their bodies were found near the Hisar-Sirsa rail track in the district.
