Venna menikah dengan Ivan Fadilla Soedjoko, yang juga Abang Jakarta 1993. Dari pernikahan tersebut, mereka dikaruniai dua orang anak, Verrell Bramasta dan Athalla Naufal. Pada tanggal 22 PebruariFebruari 2013, Venna Melinda melalui kuasa hukumnya melakukan Gugat Cerai terhadap suaminya di Pengadilan Agama Jakarta Selatan tanpa menyebut-nyebut Hak Asuh Anak dan Harta Gono Gini.<ref>{{cite web |url=http://blitz.rmol.co/read/2013/02/26/99971/Venna-Melinda,-Gugat-Cerai,-Nggak-Urus-Harta- |title=Venna Melinda, Gugat Cerai, Nggak Urus Harta |date=February 26, 2013}}</ref>
