El 1 de septiembre de 2004 Kalomira sacó al mercado su primer álbum de 15 canciones.