Cherokee Stomp wurde am 1. Juni 1993 von buffalo bop als Teil des Albums Wa-Chic-Ka-Nocka veröffentlicht