Cairo werd uitgebracht op 1 januari 2005 door EMI Greece als onderdeel van het album S' Eho Erotefthi