Kala itu Paula Verhoeven tidak langsung mengiyakan. Ia ragu karena Baim Wong memiliki citra yang buruk.
"Mikir-mikir dulu karena kan dia reputasinya kayaknya playboy, terus kan tau lah Baim Wong," sambungnya.
Bahkan, Paula Verhoeven sampai menggali informasi mengenai Baim Wong di internet.
"Siapa sih yang nggak tahu Baim Wong. Tapi kayak masih terngiang- ngiang reputasinya dia itu (banyak) ceweknya banyak playboy gitu, jadi kayak aku Google dulu nih," jelas Paula Verhoeven.
Hingga pada akhirnya Paula Verhoeven yakin setelah berdoa terus-menerus dan meninta diberi petunjuk oleh Tuhan.
"Enggak tahu sih, kalau sudah main perasaan, ya jalan gitu aja. Sebab, setiap aku berdoa, kalau memang jodoh, (minta) dikasih keyakinan aja. Akhirnya, makin hari makin yakin, jadi ya udah," terangnya pada 2018 lalu.