Zoi performed the duet "Maskes" with famed singer Peggy Zina at the club in her last year while living in Thessaloniki and soon left for Athens to further her career.

In the summer of 2004, she started appearances at popular club "Thalassa" with Elena Paparizou, Thanos Petrelis, and Nino where she further showcased her vocal abilities.

The album produced many hits including "Mou Eleipses", "Apo Do Kai Pera", and "De Vazo Ego Mialo", making her a household name.

Nikos Terzis penned the tracks, while the CD Single also included Zoi's song "Den Eisai Tou Goustou Mou" as well as 4Play's "Pote".

On May 5, 2006, Apostolia Zoi released her third studio album titled "Th' Afisei Epohi" (It will leave a history) featuring fifteen new songs.

[4] In June 2007, Zoi sang a duet remix with the famous Kostas Tournas of "Geia Sou" at the "Mad Music Video Awards".

The second single "Ki Esi Ekei", was released in mid-September 2008 with lyrics by Ilias Fillipou and music by Giorgos Kafetzopoulou.