17歳のときにエレーナは幼馴染のニコス・パナジオティディスとデュオグループ・アンチークを立ち上げ、芸能界で活躍する夢を現実のものとした。リリースした最初のシングル「"Opa Opa"」はゴールドディスクの大ヒットとなった。 ユーロビジョン・ソング・コンテスト2001のギリシャ代表に選出されたアンティークは「"(I Would) Die for You"」で3位に輝き、ギリシャにとって2004年のサキス・ルーヴァスの「"Shake It"」と並び、エレーナ自身が2005年ソロで優勝して記録を更新するまでの最高位に輝いた。