Single Greckie single Pierwszym singlem wydanym z Protereotity było Anapandites Kliseis. Anapandites Kliseis było podwójnym A-side'em i zawierało jeszcze "Treli Kardia". Po tym CD singlu, w ciągu roku została wydana reszta singli (wideoklipy). Najpierw "Antitheseis", potem "Katse Kala" i na końcu "Stin Kardia Mou Mono Thlipsi". "Anamnisis" można było usłyszeć tylko w stacjach radiowych. "Anapandites Kliseis" (CD Single) "Treli Kardia" "Katse Kala" "Antitheseis" "Stin Kardia Mou Mono Thlipsi" "My Number One" (CD Single) "The Light in Our Soul" (CD Single) "Mambo!" (CD Single)
Międzynarodowe single Następujące single zostały wydane spod albumu My Number One. "My Number One" Pierwszy singel z albumu My Number One był zwycięskim utworem na Konkursie Piosenki Eurowizji 2005. "My Number One" osiągnął pierwsze miejsce w Szwecji na tamtejszych listach i utrzymał je przez 4 tygodnie, a na liście znajdował się przez 29 tygodni. W Europie był to wielki hit, znalazł się na wielu listach przebojów w radiach i w singlach.