Setelah bercerai, Venna Melinda kembali melanjutkan kariernya di dunia politik. Karier politik Venna yang semakin mantap membuatnya dicalonkan menjadi bakal calon Bupati Blitar, meski pada akhirnya dia tak terpilih. Kendati demikian, pada pemilu legislatif 2014, dirinya kembali maju sebagai calon legislatif DPD dapil Jawa Timur VI periode 2014-2019.
Kedudukannya sebagai anggota DPD dapil Jawa Timur VI resmi digantikan oleh Nova Riyanti Yusuf. Hal itu terjadi lantaran Venna memilih pindah dari Partai Demokrat ke Partai Nasdem.
Pada 2016 lalu, Venna Melinda mengadopsi seorang bayi perempuan yang ditemukan di sebuah toilet wanita di Masjid Fathullah Universitas Islam Negeri (UIN) Syarif Hidayatullah, Tangerang. Dia diketahui memberi bayi perempuan tersebut nama yang indah, Vania Athabina, V dari huruf depan nama Verrell dan Athabina dari nama depan putra keduanya, Athalla.
Setelah melalui perjuangan yang panjang, kurang lebih 9 bulan, Venna Melinda akhirnya mendapat hak asuh dari Vania. Dia bahkan sempat mengajukan permohonan hak asuh anaknya sejak 2017 hingga akhirnya diputus oleh Pengadilan Agama Jakarta Selatan dan diakui oleh negara.