W 2003 roku Konstandas został wybrany wewnętrznie przez krajową telewizję Radiofoniko Idrima Kipru na reprezentanta Cypru podczas 48. Konkurs Piosenki Eurowizji. Jego konkursowy utwór „Feeling Alive” został wybrany przez trzyosobową komisję jurorską w składzie: Ewi Drutsa (autorka tekstów), Lia Wisi (reprezentantka kraju podczas konkursu w 1985 roku) i Marios Skordis (reprezentant nadawcy). Po wyborze konkursowej propozycji, Konstandas wyruszył w europejską trasę promocyjną, w ramach której wystąpił w Grecji, Hiszpanii, Polsce, Chorwacji, Portugalii, Rumunii, Rosji, Wielkiej Brytanii oraz na Malcie i Ukrainie. W finale konkursu, który odbył się 24 maja, zdobył łącznie 15 punktów (w tym maksymalną notę 12 punktów z Grecji), kończąc udział na 20. miejsce ogólnej klasyfikacji. Jego utwór był 900. propozycją konkursową zaprezentowaną w historii imprezy.