Wanita lain yang terkait dengan Mohadi adalah Chervaughn Choeni, seorang wanita yang sudah menikah namun mengaku menjadi selingkuhan Mohadi.
Kemudian ada juga wanita lain yang hanya diidentifikasi sebagai Luba, yang tinggal di kota terbesar kedua di Zimbabwe, Bulawayo. Luba diduga meminta Mohadi untuk membayar biaya kuliahnya, kemudian ia mencampakkannya segera setelah ia menyelesaikan studinya.
Kembo Mohadi menceraikan istrinya yang sudah bersama selama 30 tahun yakni Tambudzani Mohadi, dengan alasan bahwa dia terlibat dalam perselingkuhan.
Mohadi kemudian tinggal bersama seorang wanita muda, Juliet Mutavhatsindi, yang diduga meninggalkannya juga karena perselingkuhan.
Wakil presiden berusia 70 tahun tersebut membantah semua tuduhan itu pekan lalu yang mengatakan ini adalah bagian dari skenario politik terhadapnya.
Pada hari Senin dia terus membantah tuduhan tersebut dengan mengatakan dia akan menempuh jalur hukum untuk menyelesaikan masalah tersebut.