"Protereotita" was a very successful album in Cyprus and Greece, where it peaked at number 1 for eight weeks. This was Elena's most successful album to date in Greece as a solo artist. The success of the album continued to grow as Elena released singles and video clips from the album throughout the year of 2004 up to Elena was picked for the 2005 Eurovision Song Contest in Kiev which she won. On 2007 Elena was awarded with the European Borders Breakers Award in Cannes, for the sales of her international releasing.