Anna Vissi, "Eleni" şarkısını 15 yaşındaki lösemi hastası Eleni adlı bir genç kız için yazmıştır. Şarkının yazılış hikayesi şöyledir: Bir zamanlar Vissi'nin konserlerini kaçırmayan lösemili bir kız çocuğu vardır: Eleni. Eleni, her konserden sonra kulise gidip Vissi'yi öper. Yıllar geçer ve Vissi, Eleni'yi konserlerinde göremez olur. Vissi, nedenini merak edip araştırınca Eleni'nin öldüğünü öğrenir. Çok üzülen Vissi'nin yüreğine derin bir hüzün çöker. Vissi'nin kocası, bu hüznü dağıtmak için Eleni adına bir şarkı yazıp besteler. İddiaya göre, Vissi, her gittiği yere Eleni'yi de götürdüğünü göstermek için her konserinde bu şarkısını mutlaka söyler.