Enemies è stato pubblicato il 1 gennaio 2003 da Sanctuary Records come parte dell'album Tattoos & Alibis