Over the years, Prova has been linked to several high-profile individuals, including actors, businessmen, and sports personalities. Her most notable relationship was with a well-known Bangladeshi cricketer, which garnered significant media attention. Though the relationship ultimately ended, it marked a turning point in Prova's life, as she began to speak more openly about her personal struggles and experiences.