Pada perkenalannya dengan Bambang, keduanya tak langsung menjalin hubungan, saat itu Bambang adalah suami dari Halimah.
Setelah beberapa tahun, memasuki tahun 2000-an, media sering mengulas kedekatan Mayangsari dengan Bambang.
Mayangsari dan Bambang tidak langsung menjalin cinta, namun pertemuan itu yang akhirnya membawa mereka ke pelaminan.
PelantunHarus Malam Iniitu semakin dekat dengan Bambang Trihatmodjo.
Bahkan, sering muncul foto mesra mereka, padahal Bambang waktu itu masih berstatus sebagai suami Halimah.
Mayangsari tak lama hamil dan media semakin gencar mengaitkannya dengan hubungannya dan Bambang.
Lalu pada awal Januari 2006, Mayangsari melakukan acara 7 bulan kehamilan dan Bambang hadir.
Ini semakin menguatkan asmara mereka, sementara hubungan Bambang dengan Halimah semakin retak.
Pada 21 Mei 2007, Bambang pun mengajukan gugatan cerai kepada Halimah.