Mami znalazł się na szczycie francuskiej listy przebojów utworem "Parisien du Nord" (nagranym w duecie z francuskim raperem K-mel) skierowanym przeciw rasizmowi (relacjach między francuskimi Arabami a Francuzami), utwór płynnie połączył hip hop i raï zdobywając nowych odbiorców muzyki orientalnej.
Światowy sukces Na jesieni 1999 Mami dał w Nowym Jorku koncert z Glorią Gaynor oraz został zaproszony do cyklu koncertów ze Stingiem, uczestniczył jednocześnie w nagrywaniu ze Stingiem utworu Desert Rose na płytę Brand New Day. Utwór dostał się na szczyty list przebojów w wielu krajach kreując błyskawicznie Mamiego na międzynarodową gwiazdę, spełniając jego marzenie o umiędzynarodowieniu muzyki raï. W roku 2000 na fali sukcesu Mami brał udział w światowym tournée Stinga. Popularność doprowadziła do zainteresowania mediów, Mami wystąpił m.in. w: Saturday Night Live, u Jaya Leno, Davida Lettermana, jak również na żywo podczas Super Bowl.
Na jesieni 2001 Mami powrócił do kariery solowej. Nagrał z sukcesem kilka płyt, zaangażował się w kampanię obrony praw dzieci.