Tokoloshi was released on June 22, 1998 by Gallo Record Company as a part of the album The Best of, Vol. 2