Les discographies de Mexem et de Edou sont étroitement liées, ce dernier étant le leader charismatique de ce groupe originaire de Lifou. Mexem est le groupe kanak qui a le plus tourné dans la région Pacifique, Australie, Vanuatu, Samoa et Fidji, Edou ayant rajouté à son actif Tahiti et la Nouvelle-Zélande pour des tournées de promotion de ses albums solos. La musique de Mexem étant une sorte de fusion entre la kaneka, le reggae et d’autres musiques appréciées dans la région, il n’est pas étonnant que ce groupe soit si populaire dans son pays et chez ses voisins. Edou s’est permit, pour ses albums, d’enregistrer avec des musiciens étrangers, parmi lesquels l’ancien groupe du sud-africain Lucky Dube (Slaves) pour « Fetra Mace », ainsi que des musiciens papous et africains pour » Waanegejë ». Nul doute que ces expériences profitent à Mexem dès lors que Edou reprend sa place au sein de ce groupe