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 Paula Verhoeven telah mengklarifikasi bahwa kabar perselingkuhan tersebut tidak benar adanya.