El álbum fue reeditado dos veces en Grecia, y una vez de manera internacional con el título My Number One.
Lanzado en agosto de 2004, del disco se extrajeron cinco sencillos: Anapántites klíseis, Trelí kardiá, Katse kalá, Antithéseis y Stin kardiá mou mono thlipsi, que fueron lanzados en radio y como CD-sencillo.
Protereotita ha conseguido vender más de 100.000 copias, convirtiéndose en un gran éxito comercial para la cantante, teniendo en cuenta que el álbum fue lanzado solo en Grecia y Chipre.
El álbum también fue lanzado internacionalmente con el título My Number One en mayo de 2005.
My Number One incluye la mayor parte de las canciones de Protereotita: Euro-Edition, y fue lanzado en muchas partes de Europa, incluyendo a Suecia, Turquía, Suiza, Hungría, Finlandia, Eslovenia, Rusia, Dinamarca, Polonia, Países Bajos y España.