Felo De Se was released on June 18, 1996 by One Little Independent Records as a part of the album Beheaded