Ntongo fue lanzado el 25 de diciembre de 2004 por Uganda Music Publishers Association (UMPA) como parte del álbum Abakyala Bafungiza