Remitti se volvió famosa en Argelia a través del boca a boca durante la Segunda Guerra Mundial hasta que fue apadrinada por un popular músico argelino, Cheikh Mohammed Ould Ennems, quien la llevó a Argel donde ella realizó su primera transmisión radial.