Ada juga cerita menarik dibalik lagu tersebut.
Lagu itu diciptakan Maia saat penyanyi Krisdayanti meminta dibuatkan lagu untuk souvenir pernikahannya dengan Raul Lemos.
Saat itu, Maia menyampaikan kepada Krisdayanti jika lagu tersebut juga akan dipersembahkan untuk suaminya kelak.
Pasalnya, saat Maia menciptakan lagu teresbut masih sendiri.
Video klip lagu 'Cintaku Kan Selalu Menemanimu' telah diunggah dikanal YouTube KrisdayantiOfficial pada 5 Juni 2011.
Pantai dipilih sebagai lokasi pembuatan video klip.
Krisdayanti dan Raul Lemos menjadi bintang dalam video klip tersebut.
Dihari ulang tahun pernikahannya, Maia juga mengungkapkan isi hatinya untuk sang suami.
Menurut Maia, Irwan adalah sosok pribadi baik yang tidak pernah ikut campur urusan pribadinya.
Bahkan, meski sudah menikah, Irwan tetap memberikan ruang kreatifitas untuk Maia.
Maia menyebut jika sang suami juga bisa menerima segala kekurangan dan kelebihan anak-anaknya.
Berikut postingan Maia selengkapnya:
" Jodohku adalah KAMU !!!
Kamu yang selalu baik, nggak pernah ribet, nggak pernah kepo, nggak pernah ikut campur urusan pribadi istri, yang memberikan ruang untuk kreatifitas istri, yang tenang dan lembut.