On 12 April, Paparizou released her second album, "Iparhi Logos" in Greece where it had a good critical reception. While promoting the album, Paparizou performed the title track at the Arion Music Awards. The album included three hit singles; "Iparhi Logos", "Gigolo" and "An Ihes Erthi Pio Noris". It topped the Greek Albums Chart for a number of weeks and was certified platinum by IFPI Greece after seven months, with shipments of 30,000 copies. It also reached number one in Cyprus and was certified Platinum there, with shipments of 6,000 copies. A cover of Celine Dion's "Just Walk Away" was released as a promo single, with the Greek version of "Mambo!" included. Paparizou won MAD VMAs for Best Video by a Female Artist ("Gigolo") and Best-Dressed Artist in a Video ("An Ihes Erthi Pio Noris"), from five nominations and opened the show singing "Aquarius/Let the Sunshine In" and "Min Fevgeis".