Masayu menikah dengan penyanyi [[Lembu Wiworo Jati]] pada tanggal 6 Juli 2008.<ref>{{cite web |url=http://www.kapanlagi.com/h/0000237756.html |title=Masayu - Lembu Nikah Disaksikan Keluarga dan Teman Dekat |accessdate=11 Juli 2008}}</ref> Pernikahan mereka yang terkesan tiba-tiba sempat menimbulkan spekulasi bahwa Masayu telah [[hamil]] terlebih dahulu.<ref>{{cite web |url=http://www.kapanlagi.com/h/0000235818.html |title=Masayu Anastasia Cuek Dikatakan Hamil |accessdate=11 Juli 2008}}</ref> Sebelum menikah dengan Lembu, Masayu pernah menjalin hubungan dengan [[Jonathan Frizzy]], serta terlibat cinta lokasi dengan [[Hengky Kurniawan]] saat membintangi ''[[Buruan Cium Gue]]'' (2004).<ref>{{cite web |url=http://www.kapanlagi.com/h/0000019747.html |title=Cinta Massayu Anastasia Tumbuh Karena Ciuman Hengky Kurniawan |accessdate=11 Juli 2008}}</ref> Pada tanggal 19 Oktober 2009, Masayu melahirkan anak pertamanya yang diberi nama Samara Anaya Amandari.<ref>{{cite web |url=http://www.cumicumi.com/news/cumi-celebs/8725/lahir-anak-perempuan-masayu-jalani-operasi-caesar |title=Lahir Anak Perempuan, Masayu Jalani Operasi Caesar |date=19 Oktober 2009}}</ref> Namun, pernikahan mereka tidak bertahan setelah hakim mengetuk palu perceraian pada 17 Maret 2016.<ref>{{Cite news|url=http://showbiz.liputan6.com/read/2461165/masayu-anastasia-resmi-bercerai-dari-lembu |title=Masayu Anastasia Resmi Bercerai dari Lembu |date=17 Maret 2016|last=Saputra |first=Rizky Aditya |editor-last=Pemita |editor-first=Desika |language=id |work=[[Liputan6.com]] }}</ref>