Fearless fue publicado el 1 de enero de 1996 por Diablo Guapo Corporate Recordings como parte del álbum Animals of Discontent