2003 wurde der Auswahlmodus in Zypern geändert und Konstantas von einer Rundfunkkommission ausgewählt, das Land beim Eurovision Song Contest in Riga zu vertreten. Mit dem von ihm selbst geschriebenen Titel "Feeling Alive" erreichte er international den 20. Platz.