In late 2003, Paparizou signed a solo recording contract with Sony Music and released her debut single "Anapandites Kliseis", as a double A-side with "Treli Kardia". The release reached number one on the Greek Top 50 Singles Chart and was certified Gold by IFPI Greece. From late 2003, Paparizou was the opening act for various artists across Greece, including Antonis Remos and Giannis Spanos, Apostolia Zoi, Nino, Thanos Petrelis, Sakis Rouvas and Giorgos Mazonakis. Later in 2004, the video of "Anapandites Kliseis" won her a MAD Video Music Award for Best Dance Video, and was nominated for Best Video by a New Artist. At the award ceremony, Paparizou sang a duet of the song with its writer Christos Dantis.