Konstantinou begon haar muzikale carrire in 1983, toen ze samen met Stavros intern werd geselecteerd door de Cypriotische openbare omroep om het eiland te vertegenwoordigen op het Eurovisiesongfestival 1983, dat gehouden zou worden in München, West-Duitsland. Daar eindigde het duo op de zestiende plek, vier landen achter zich latend, met het door Sideras gecomponeerde "I agapi akoma zi".