Libya κυκλοφόρησε στις 1 Ιανουαρίου 1996 από Staalplaat ως μέρος του άλμπουμ Return of Black September