Orient Express κυκλοφόρησε στις 1 Ιανουαρίου 2003 από Polymusic ως μέρος του άλμπουμ Reconstruction: Songs of Michalis Nikoloudis