Cherokee è stato pubblicato il 26 ottobre 1999 da The Edge Recordz come parte dell'album Bleed