Diungkap Baim, Paula main serong dengan teman dekatnya sendiri selama satu tahun terakhir. Sang istri bahkan mengelabuinya dengan mengganti nama selingkuhannya menjadi nama teman perempuan.
Namun hingga kini belum ada klarifikasi yang disampaikan Paula Verhoeven soal hal tersebut.