Apart from her alleged relationship with Arjun Maderna, Bhanwari Devi has been linked to several other politicians and influential individuals. In the early 2000s, she was rumored to have had a close relationship with a senior Congress leader, which eventually fizzled out due to political differences.