Tras graduarse en la Universidad Adelphi en el año 2004, Kalomira se informó de la apertura de los casting de la segunda edición de "Fame story", concurso de la cadena griega ANT1 similar a "Operación Triunfo", y decide participar en una audición organizada en Estados Unidos.