Inne utwory Do oryginalnego japońskiego wydania zatytułowanego Priest in the East dodawany był minialbum zawierający cztery utwory. Te same cztery utwory dodano również do zremasterowanego wydania Unleashed in the East z 2001 roku: "Rock Forever" (Killing Machine) – 3:27 "Delivering the Goods" (Killing Machine) – 4:07 "Hell Bent for Leather" (Killing Machine) – 2:40 "Starbreaker" (Sin After Sin) – 6:00 Długość powyższych czterech utworów pochodzi ze zremasterowanego wydania Unleashed in the East.
Z kolei do oryginalnego brytyjskiego wydania Unleashed in the East dodawany był również minialbum, ale z trzema utworami: "Rock Forever" (Killing Machine) "Hell Bent for Leather" (Killing Machine) "Beyond the Realms of Death" (Stained Class)
Łącznie piętnaście z siedemnastu utworów z występów zostało wydanych. Piętnastym jest "Evil Fantasies" (z Killing Machine), który został wydany w 1980 roku na stronie B brytyjskiego singla "Living After Midnight" pochodzącego z następnego albumu Judas Priest, British Steel.