Sofia κυκλοφόρησε στις 1 Οκτωβρίου 1982 από Universal Music LLC ως μέρος του άλμπουμ Orient Express