Keduanya memang tak langsung menjalin hubungan lantaran saat itu Bambang Trihatmodjo adalah suami dari Halimah.
Setelah beberapa tahun, memasuki tahun 2000-an, media sering mengulas kedekatan Mayangsari dengan Bambang Trihatmodjo.
Mayangsari dan Bambang Trihatmodjo tidak langsung menjalin cinta, namun pertemuan itu yang akhirnya membawa mereka ke pelaminan.
Pelantun "Harus Malam Ini" itu semakin dekat dengan Bambang Trihatmodjo.
Semakin dekat, foto mesra keduanya sukses menghebohkan publik.
Saat itu Bambang Trihatmodjo masih berstatus sebagai suami Halimah.
Mayangsari tak lama hamil dan media semakin gencar mengaitkannya dengan hubungannya dan Bambang Trihatmodjo.
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.