En 2002, Konstantinos participe à nouveau à l'Eurovision à Tallinn, en Estonie, toujours représentant Chypre, mais cette fois en tant que leader de ONE. Ils présentent la chanson « Gimme », et terminent à la sixième place. La chanson sera ensuite enregistrée en espagnol pour une sortie en Espagne.