Keduanya pun disebut-sebut sudah bertunangan.
Hal ini dikarenakan setiap ada ada Dewa Budjana selalu ada Mayangsari.
Kala itu bahkan Dewa Budjana ini kerap membantu arasemen album Mayangsari, terutama untuk album Ijinkan (2000).
Dalam album ini Dewa Budjana ini mengarasemen semua lagu kekasihnya ini.
Berawal dari kariernya di dunia musik inilah, akhirnya Mayangsari juga berhasil memasuki dunia elit.
Pada 1995, ia sempat ditunjuk sebagai artis pendukung pemenangan Golkar untuk pemilu 1995.
Dari sinilah ia pun mulai berkenalan dengan Bambang Trihadmojo yang merupakan putra penguasa Orde Baru, Soeharto.
Saat itu memanglah mereka tak langsung menjalin cinta.
Namun berawal dari pertemuan ini akhirnya membawa Mayangsari dan Bambang Trihadmojo ke pelaminan.