Selama masa melajangnya, Maia mengaku sempat menjalin hubungan dengan pria lain sebelum akhirnya ia bertemu dengan Irwan Mussry.
Namun, Maia tidak pernah mengungkapkan mantan kekasihnya tersebut ke hadapan publik sehingga tidak banyak orang yang mengetahuinya.
"Kalau dibilang ngga punya pacar sebelum mas Irwan, ngga mungkin ya, pasti ada, cuma orang ngga tahu aja," kata Maia.
Ketika menjalin hubungan tersebut, Maia mengaku masih merasakan trauma dalam dirinya sehingga masih banyak menutup diri.
"Tapi dalam perjalanan hubungan itu, rasa trauma gue masih gede dan gue selalu defense. Ya karena traumatik dengan relationship sebelumnya," ungkapnya.
Hingga akhirnya, Maia bertemu dengan Irwan Mussry, sosok yang berhasil membuatnya yakin untuk melangkah lagi dan meninggalkan masa lalunya. Kala itu, Irwan Mussry mengatakan sesuatu yang berhasil membuat Maia Estianty jatuh hati.