Battered Broken was released on September 22, 1998 by Reprise/Maverick as a part of the album No One Is Really Beautiful