Warriors è stato pubblicato il 1 gennaio 1989 da Revelation Records come parte dell'album New York Crew