In July 2005, Vissi returned to Greece and released "Call Me" as a CD single by Sony BMG, along with a new English-language song titled "Lie". The single reached number one on the IFPI singles charts and achieved gold certification. In that same month, Vissi started recording her new Greek album. In August 2005, she took to the stage of the "Coca-Cola Sound-Wave", which was held in Mykonos. There she sang her new English song "Lie" and surprised fans and media by appearing on stage with half her head shaved. This performance was considered by many to be her comeback to the Greek music scene after an absence of more than a year.