Pelantun "Harus Malam Ini" itu 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.
Setelah sampai tahap peninjauan kembali (PK), akhirnya mereka resmi cerai pada Februari 2011.
Kemudian pada 11 Juli 2011, Bambang mengumumkan telah menikahi Mayangsari.