Nsibudde fue lanzado el 21 de septiembre de 2004 por Mamuli Katumba Music como parte del álbum Dondolo