Before her participation in the Eurovision Song Contest 2005, Paparizou re-released the album with the title "Protereotita: Euro-Edition" on 31 March 2005. The album included a bonus CD which contained 11 new tracks that included her Greek national final songs, including "My Number One". "My Number One" was Paparizou's second CD single to go to number 1 on the Greek charts.