Sebuah jawaban mengejutkan pun dikatakan oleh Andi, bahwa selama dirinya berhubungan dengan para pria tersebut, hampir semua dari mereka mengatakan jika Andi Soraya adalah sosok wanita yang sulit untuk dilupakan.
“Aku tanya sama suami dan mantan-mantan aku, hal apa yang kamu dapatkan dari aku. Terus mereka semua bilang kalau ada sesuatu dalam diriku yang tidak bisa mereka lupakan. Selalu begitu. Dan tidak bisa ditemukan di perempuan lain," kata Andi Soraya.
Andi Soraya diketahui pertama kali menikah pada 1997 dengan Ahmad Kurnia Wibawa. Dari pernikahannya itu, Andi Soraya dikaruniai Shawn Adrian Khulafa. Sayangnya di tahun 2001 keduanya pun harus bercerai.
Andi Soraya kemudian menikah siri dengan pemain sinetron Steve Emmanuel. Dari pernikahan siri tersebut membuahkan seorang putra bernama Darren Sterling Emmanuel.