Saat itu, Maruli yang sudah menjadi tentara merupakan atlet judo. 

Sementara Paulina bertugas sebagai LO Sea Games. 

Dari pertemuan tersebut, hubungan Maruli dan Paulina berlanjut. 

"Habis itu kebetulan nyambung, ngobrol ya begitulah berlanjut," kata Mayjen Maruli. 

Baca juga: 2 Sumber Kekayaan Terbesar Mayjen Maruli Simanjuntak, Menantu Luhut yang Diisukan Jadi Pangkostrad

Keduanya akhirnya menikah pada Januari 1999. 

Dari pernikahan tersebut, mereka telah dikarunia dua anak. 

Sebagai istri tentara, tentu saja Paulina kerap mendampingi suami bertugas di berbagai tempat. 

Suka Traveling dan Belajar

Tak banyak informasi mengenai Paulina baik masa muda maupun pendidikannya. 

Sementara di akun Instagramnya, @pandjaitanuli, ia menuliskan dirinya seorang yang menyukai traveling.

Ia juga seorang ibu yang mencintai anak-anaknya.

Selain itu, Paulina juga menulis ia senang mencari usaha baru, memperluas wawasan dan tidak merasa tua untuk belajar.

(Tribunnews.com/Daryono)