Setelah berbagai usai dilakukan Baim, akhirnya mereka pun dekat. Baru 10 hari saling mengenal, Baim pun nekat menyatakan cinta kepada Paula.
Tentu saja Paula terkejut dengan pernyataan tersebut karena mereka baru saja saling mengenal. Setelah sempat menunda menjawab pertanyaan Baim, Paula pun akhirnya menerima cinta sang aktor.
Mantap menjadikan Paula pendamping hidupnya, Baim akhirnya melamar Paula dengan memakai kostum badut Mampang. Kala itu Paula dan keluarganya sedang berlibur ke Bali.
Tanpa sepengetahuan Paula, Baim datang. Saat menikmati momen santai di pantai tiba-tiba ada badut mampang yang menghampiri Paula, sempat kaget dan takut, rupanya itu adalah Baim Wong yang ingin melamarnya.
Usai delapan bulan berpacaran, pasangan ini resmi menikah pada 22 November 2018. Pernikahan Baim dan Paula pun digelar cukup mewah dengan dihadiri artis-artis dan sahabat mereka.
Setahun pernikahan, tepatnya 27 Desember 2019, Baim dan Paula dianugerahi anak pertamanya yaitu Kiano Tiger Wong. Empat tahun setelahnya, Kiano mendapatkan seorang adik bernama Kenzo Eldrago Wong.