Pada 1995, dia ditunjuk sebagai artis pendukung pemenangan Golkar untuk Pemilu 1995.
Dari sinilah dia mulai berkenalan dengan Bambang Trihatmodjo, putra penguasa Orba (Orde Baru), Soeharto.
Memang, mereka tidak langsung menjalin cinta, namun pertemuan itu yang akhirnya membawa mereka ke pelaminan.
Lalu, memasuki tahun 2000-an, media sering mengulas kedekatan Mayangsari dengan Bambang Trihatmodjo.
Namun, ternyata Mayangsari juga dekat dengan pengusaha muda Charles Antonius Simamora. Bahkan, Charles sempat ke rumahnya di Purwokerto dan keluarga Mayangsari hampir menyetujui mereka menikah.
Perbedaan agama yang membuat mereka batal menikah.
Pada 2004, Charles menikah dengan Indah Stephanie. Namun, ternyata Mayangsari masih sering berhubungan dengan Charles.
Ini yang membuat Indah marah, karena menemukan bukti bahwa Charles membayar tagihan telepon Mayangsari.
Yang lebih membuat dia marah, Charles disebut membelikan mobil Jaguar kepada Mayangsari.
"Charles mampu membelikan mobil mewah kepada Mayangsari, kepada saya membelikan motor pun tidak," keluh Indah yang menuduh Mayangsari mengganggu rumah tangganya.
BACA JUGA: Misteri Rumah Mayangsari, Setya Novanto, dan Aksi Amukan Anak Bambang Trihatmodjo
Ketika media meributkan asmara Mayangsari dengan Charles, ternyata pelantun "Harus Malam Ini" itu semakin dekat dengan Bambang Trihatmodjo.