Baim melamar Paula di pantai Bali dengan cara yang unik, mengenakan kostum badut, yang sempat membuat Paula terkejut.
Meski begitu, lamaran tersebut diterima, dan mereka melangsungkan pertunangan di Semarang, kota asal Paula, dengan prosesi adat Jawa yang kental.
Dari pernikahan mereka, Paula dan Baim dikaruniai dua anak laki-laki: Kiano Tiger Wong yang lahir pada 27 Desember 2019, dan Kenzo Eldrago Wong yang lahir pada 9 Oktober 2021. Kedua anak mereka tumbuh dengan cerdas dan menggemaskan, sering menjadi sorotan di media sosial.
Setelah menjadi ibu dari dua anak, Paula mulai mengenakan hijab sejak Ramadan 2024. Penampilannya dengan hijab banyak mendapat dukungan dari warganet, yang mendoakan agar Paula tetap istiqomah.
Dalam sebuah unggahan Instagram, Baim membagikan pesan dari Paula yang menunjukkan dirinya sedang di rumah sakit setelah mengalami keguguran.
Baim yang saat itu berada di bandara memilih membatalkan perjalanannya untuk kembali menemani Paula.
Awalnya, mereka ingin merahasiakan kejadian ini, namun akhirnya Baim merasa perlu memberikan penjelasan karena opini warganet yang semakin liar.
Pada 2019, Paula juga pernah mengalami keguguran, yang sempat mereka rahasiakan karena trauma dan kesedihan.
Kabar tentang hubungan rumah tangga mereka sempat menjadi sorotan, terutama setelah Paula memutuskan mengenakan hijab. Ketidakhadirannya dalam acara ulang tahun ayah Baim Wong juga memicu spekulasi, namun mereka kemudian muncul bersama di acara sekolah anak mereka, Kiano, membantah semua rumor yang beredar.
