Truth werd uitgebracht op 4 juli 1996 door Wonderdrug Records als onderdeel van het album Downsizing the American Dream