Su primer álbum, "Al-Mu'allim", salió en julio de 2003 y tuvo buen éxito.