Baim Wong dan Paula Verhoeven menikah pada 22 November 2018. Enam tahun menikah, pasangan ini tidak pernah diterpa isu miring. Rumah tangga mereka terlihat harmonis hingga dikaruniai dua anak laki-laki bernama Kiano Tiger Wong dan Kenzo Eldrago Wong. Namun, isu perceraian ini mencuat usai keduanya sudah jarang tampil bersama, baik secara langsung maupun di dunia maya. Bahkan, Paula memilih umrah tanpa Baim Wong.
Dalam konferensi pers yang dilakukan bersama pengacara, Baim Wong tampak menangis karena merasa dikhianati Paula dan teman dekatnya. "Saya memang dikhianati sama dua orang terdekat saya, dari pihak perempuan sama laki-laki, yang laki-laki itu teman baik saya sendiri," kata Baim Wong di Kawasan Bintaro. Baim mengatakan, dugaan perselingkuhan Paula sudah diketahui beberapa kali. Hanya saja, ayah dua anak itu sempat memaafkan sang istri awal perselingkuhannya.