Saat itulah kedekatan Mayang dan Bambang mulai diberitakan.

Mayangsari dan Halimah
Namun sejak merilis album Harus Malam Ini (1997), hubungan Mayang dengan Bambang Trihatmodjo diungkit kembali oleh beberapa media massa.
Namun tak lama kemudian, Mayang memplokamirkan diri punya hubungan dekat dengan musisi band GIGI, Dewa Budjana.
Bahkan dalam albumnya Ijinkan (2000), Dewa Budjana mengaransemen keseluruhan lagu (9 lagu) dalam album tersebut.
Hubungan dengan Bambang Trihatmodjo
Namun pada tahun yang sama, Bambang kembali dikaitkan dengan Mayangsari saat Mayang menempati rumah di Jl. Simprug Golf XVI Nomor 36, Jakarta Selatan, yang sebelumnya dikabarkan milik Setya Novanto, Bendahara Partai Golkar waktu itu.
Setelah itu, kabar Mayang sebagai penyanyi jarang diberitakan, berganti dengan kabar mengenai hubungan asmaranya.
Beberapa kali Mayang digosipkan telah bertunangan atau menikah.
Pada November 2005, Mayangsari kembali menjadi buruan wartawan terkait beredarnya foto-foto mesra yang mirip dengan wajah Mayang dan Bambang di Internet.