Protereotita marked Paparizou's first solo-album after her break-up with Antique. Released in August 2004, the album included five singles: "Anapantites Kliseis", "Treli Kardia", "Katse Kala", "Anditheseis" and "Stin Kardia Mou Mono Thlipsi", which were released as either CD singles or radio single. 　　Before her participation in the Eurovision Song Contest 2005, Paparizou re-released the album with the title "Protereotita: Euro-Edition" on March 31, 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.