Paulina adalah istri kedua AM, dinikahi secara resmi 21 Juni 2008.
Masih menurut Paulina, seperti dikutip dari media cetak, ia dan Akhmad mengucapkan ijab kabul di sebuah hotel di Pulau Bali, sementara pernikahannya tercatat secara resmi di KUA Senen, Jakarta Pusat.
Ketika menikah, status Paulina adalah janda beranak 3, sementara AM masih terikat pernikahan resmi dengan istri pertamanya.
Selama awal pernikahan, bak sepasang pengantin baru, tidak pernah terjadi masalah maupun percekcokan.
Namun, sejak empat bulan terakhir, rumah tangga Paulina mulai dilanda gonjang ganjing, karena AM tiba-tiba menghilang, meninggalkan Paulina.
"Saya sendiri enggak tahu kenapa. Tahu-tahu, saya sudah enggak bisa komunikasi lagi. Saya cari-cari, tapi dia menghilang tanpa kabar. Dari istri pertama juga enggak ada informasi, karena setahu dia, Bapak sama saya," ujar Paulina ketika dihubungi lewat telepon genggamnya.
Sebelumnya, Paulina dan AM juga terganjal masalah peredaran foto syur.
Diduga, beberapa foto syur yang beredar di internet, merupakan bukti pernikahan yang dilakukan Paulina dan AM di Bali, Juni 2008 silam.
Paulina sempat mengiyakan, benar dirinya yang ada di foto tersebut.
Tapi belakangan ia meralat ucapannya.