Sebelum akhirnya menikah dengan Maxime Bouttier, Luna memiliki cerita penuh lika-liku tersendiri mengenai kehidupan percintaannya.
Jauh sebelum menjalin cinta dengan Maxime, Luna ternyata pernah memiliki hubungan spesial dengan putra Ahmad Albar, Fachri Albar. Hubungan itu diketahui terjadi di awal karier Luna di industri hiburan tanah air.
Kabarnya, Luna dan bintang film Alexandria itu sempat putus-nyambung dan jalinan asmara itu bertahan sampai 2 tahun lamanya. Meski begitu, Luna mengaku hanya menjalin hubungan sebatas teman saja dengan Fachri.
Kisah cinta Luna Maya yang paling disorot publik adalah ketika dia menjalin hubungan dengan vokalis band NOAH, Ariel. Keduanya diketahui berpacaran sekitar tahun 2004. Namun, hubungan itu kandas karena Ariel menikah dengan Sarah Amalia.
Pernikahan Ariel dengan Sarah pun tak bertahan lama. Usai bercerai, Ariel kemudian menjalin hubungan dengan Luna. Lagi-lagi, hubungan mereka dihadapkan dengan cobaan besar. Pada 2010, Luna dan Ariel tersandung kasus video syur. Hubungan mereka kemudian kandas setelah kasus itu.
Sekitar tahun 2013, Luna menjalin asmara dengan pengusaha Reino Barack. Namun, muncul kabar beredar yang menyebut hubungan mereka tak direstui. Pada akhirnya, hubungan mereka kandas dan Reino menikah dengan Syahrini.
Setelah melalui lika-liku tersebut, kini Luna Maya telah memantapkan hatinya pada satu pilihan, yaitu Maxime Bouttier. Kita doakan saja yang terbaik bagi kehidupan rumah tangga Luna dan Maxime, ya.