Eddebya è stato pubblicato il 1 gennaio 1992 da naïve come parte dell'album Music and Songs of Mauritania