Sempat dinobatkan sebagai "Presiden Jomblo", akhirnya Baim Wong menemukan pendamping hidupnya. Pada Sabtu 21 Juli 2018 lalu, Baim Wong resmi bertunangan dengan model cantik bertubuh semampai Paula Verhoeven.
Acara pertunangan yang digelar di sebuah resto nuansa Jawa, semakin romantis dengan taburan bunga-bunga cantik, selain keluarga kerabat terdekatnya pun turut hadir dan tak mau ketinggalan momen bahagia tersebut. Terlihat dari foto-foto yang keduanya unggah di instagram, keduanya memilih tema tradisional sehingga para tamu yang hadir mengenakan kebaya dan batik.
Sang calon pengantin, Paula Verhoeven tampil anggun dalam balutan kebaya karya desainer kenamaan Indonesia, Eddy Betty. Kebaya modern dengan perpaduan warna dusty silver dan ungu tersebut dipercantik dengan payet-payet bunga. Sedangkan untuk modelnya, Paula memilih kebaya berkerah sabrina yang dengan unsur cape yang menggunakan material sheer dan dilengkapi dengan payet. Tak mau terkesan berlebihan, ia kenakan aksesori headpiece minimalis milik Rinaldy Yunardi.