Deyda κυκλοφόρησε στις 1 Ιανουαρίου 2009 από RCA Records Label ως μέρος του άλμπουμ Übersee