Ia hanya membalas singkat pesan dari Baim Wong.

Kedekatan bermula saat Teuku Zacky dan istrinya, Ilmira Usmanova ikut andil jadi mak comblang.

Mereka membalas budi karena telah dikenalkan oleh Baim Wong dulu.

Tak berselang lama, Paula Verhoeven luluh dan mau bertemu langsung hanya dalam tiga hari saling berbalas pesan.

 
Pertemuan pertama mereka terjadi saat Baim Wong mengantarkan Paula ke lokasi syuting.

Baim Wong rela menunggu Paula Verhoeven hingga pulang.

"Kucel banget sumpah. Inget banget, mungkin habis syuting, tapi kucel banget," ujar Paula, dikutip dari Kompas.com.

Pacaran Cepat, Langsung Lamaran

Hanya dalam 10 hari setelah pertemuan pertama, Baim Wong langsung mantap memilih Paula sebagai kekasih.

Mereka resmi berpacaran pada Maret 2018.

Pertengahan tahun 2018, Baim Wong melamar Paula dengan cara unik.

Baim Wong menggunakan kostum badut Mampang dan tiba-tiba muncul di hadapan Paula Verhoeven dengan membawa cincin serta tulisan 'Marry Me' Paula.

Paula lantas menerima lamaran tersebut.

Mereka resmi bertunangan pada 21 Juli 2018 di Semarang dengan adat Jawa.

Proses hubungan yang cepat memang diinginkan keduanya.