En el año 2005, Kalomira fue la gran ganadora de la segunda edición del concurso televisivo "Fame Story", consiguiendo así un premio de 200.000€ y un contrato con la discográfica .