Paula juga pernah menjadi juara harapan Abang None Jakarta pada 2006. Karier Paula juga sangat melonjak derastis ketika dirinya berpindah ke Ibu Kota. Karier modeling Paula pun semakin gemerlap.
Ibu dua orang anak itu bahkan pernah menjadi salah satu dewan juri untuk ajang Indonesia Next Top Model. Sosok Paula juga kerap terlihat melenggang di sejumlah runway fashion show ternama.
Di tengah karier gemilangnya, Paula Verhoeven pun menemukan tambatan hati yakni Baim Wong. Hubungan asmara Baim dan Paula bikin gempar sekaligus bahagia netizen Indonesia.
Baim dan Paula pun resmi menikah pada November 2018. Pernikahan mereka pun dikaruniai dua orang anak yakni Kiano Tiger Wong dan Kenzo Eldrago Wong.
Selama menikah, rumah tangga Baim dan Paula selalu bahagia dan jauh dari gosip miring. Keduanya kompak membuat konten bersama dan membagikan keseruan mereka sebagai orangtua.
Enam tahun menikah, rumah tanggan Baim dan Paula ternyata tak baik-baik saja. Isu keretakan pernikahan mereka bahkan sudah tercium belum lama ini. Kini, Baim Wong pun resmi menggugat cerai Paula Verhoeven.