En el año 2005, Kalomira fue nominada al premio Mejor Artista Revelación 2004, galardón que ganó.