Rouvas used the song as his opening act at his show at the Fever Club in the winter season of 2004–2005, months before the release of the album.

The second single from the album following the huge hit power-ballad "S'eho Erotefthi", "Na M'agapas".

Released in October 2005, the dance song is one of Rouvas' only pieces to contain traditional Eastern influences.

The final single from the album, "Mila Tis" was released to radios in the winter of that year.

S'eho Erotefthi: Special Edition (Greek: Σ'ἐχω Ερωτευθεἴ: Special Edition) is the repackage of the tenth studio album by Sakis Rouvas, released on November 9, 2005 after the album gained double platinum status in only five months after its release.