Fachri Albar sendiri adalah mantan pacar dari Nafa Urbach.
Setelah dengan Ariel, Luna Maya dikabarkan menjalin kisah asmara dengan Fachri Albar.
Kisah asmara mereka berjalan dua tahun lamanya.
Pasangan ini dipertemukan ketika mereka sama-sama bermain di film berjudul Alexandria.
Kedekatan di antara keduanya terjadi dalam film tersebut.
Mereka kerap memamerkan kemesraan saat masih bersahabat.
Akhirnya, cinta lokasi terjadi dan Luna Maya “resmi” menjadi kekasih Fachri.
Saat berpacaran dengan Fachri, Luna Maya mengakui bahwa kekasihnya itu menyimpan sifat yang spesial.
Ketika mereka bermain peran bersama di film Alexandria tahun 2005, gosip mereka balikan beredar kencang.