Hal itu diungkap Maruli dalam wawancara yang diunggah di channel YouTube, Gilbert Lumoindong.
Menurut Maruli, pertemuan dirinya dengan Paulina terjadi saat SEA Games 1995.
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.
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.