Deyda dirilis pada 1 Januari 2009 oleh RCA Records Label sebagai bagian dari album Übersee