Baim Wong dan Paula Verhoeven, telah dikaruniai dua anak laki-laki. Empat tahun lalu, pria bernama lengkap Muhammad Ibrahim melamar Paula di pinggir pantai di Bali. Bintang film Jakarta Undercover dan Layla Majnun ini sempat mengerjai ibu dari anak-anaknya tersebut. Melalui akun Instagram pribadinya, Baim mengucapkan ultah kepada istrinya, sambil mengenang kembali masa-masa perkenalannya dengan Paula hingga mengajaknya menikah.