Ia juga sempat dicalonkan sebagai bupati Blitar, namun tidak terpilih.
Venna Melinda dinikahi oleh Ivan Fadhilla Soejoko pada tahun 1995, namun bercerai 14 tahun kemudian di tahun 2014. Mereka dikaruniai anak bernama Verrel Bramasta dan Athalla Naufal.
Kini, Venna Melinda telah hidup bahagia dengan kedua anaknya dan dikabarkan telah berpacaran dengan Ferry Irawan.
Berikut ini merupakan biodata singkat Venna Melinda:
Nama: Venna Melinda Brugila
Tempat, Tanggal Lahir: Surabaya, 29 Juli 1972
Agama: Islam
Kebangsaan: Indonesia
Almamater: SMA Negeri 6 Jakarta