It was released in Greece on 24 November 2004 by Heaven Music and certified 2x platinum, selling over 110,000 units.
It was re-released with four new songs and a bonus DVD, and renamed Special Edition: Stin Avli Tou Paradeisou on 7 December 2005.
Stin Avli Tou Paradeisou and its re-release Special Edition: Stin Avli Tou Paradeisou won Despina Vandi six awards over two years at Mad Video Music Awards.
The music video was directed by Nikos Soulis, and also features actress Katiana Balanika.
): mastering Dimitris Mourlas: sound engineer Vaggelis Papadopoulos: sound engineer Panagiotis Petronikolos: mix engineer, sound engineer Phoebus: executive producer Vaggelis Siapatis: editing, sound engineer Giorgos Stampolis: executive producer Christos Zorbas: additional editing Bill Georgousis: cover photographer Panos Kallitsis: hair styling, make up Kostas Lalas: studio photographer Alexis Valourdos: photo processing Credits adapted from the album's liner notes.