Parekh has remained unmarried, claiming that her reputation of being unapproachable made people hesitate in asking for her hand in marriage. In her memoir "The Hit Girl", she confirmed rumours that she was romantically involved with director Nasir Hussain who was already married, but out of respect for both their families, she couldn't marry him. Previously, Parekh would only state that she had a longtime boyfriend but declined to elaborate on the relationship, only stating that "it was nice while it lasted." She said she had not seen Nasir Hussain during the last year of his life, as he became reclusive because of his wife's death, but she did speak to him the day before he died in 2002. She almost married an Indian professor living in America, but he didn't want to give up his girlfriend, so she called off their wedding plans. She had also tried to adopt a child, but he had birth defects, and the doctors refused to let her adopt him.