À l'origine, le trio doit être formé de Khaled, Faudel et Cheb Mami mais ce dernier est, à cette époque, associé à une maison de disques concurrente à celle de Khaled et Faudel (Universal Music), et ne peut participer à ce projet. Il est alors remplacé par Rachid Taha1. Ce concert unique se déroule au Palais omnisports de Paris-Bercy le 26 septembre 1998 et est produit en album par Barclay, la même année. Le concert, qui met en scène quelques classiques algériens et les chansons les plus célèbres de ces trois artistes, chantées en solo, en duo ou en trio - de Aicha (Khaled) chanté par Faudel et Khaled, à Ya Rayah (Taha) réunissant les trois chanteurs -, mêle instruments classiques (cordes et cuivres), traditionnels (darbouka, bendir, flûte arabe) et modernes (basse, guitare), sous la houlette du producteur Steve Hillage, ancien guitariste et chanteur du groupe Gong qui joue la guitare solo et rythmique.