La Java Martienne κυκλοφόρησε στις 1 Ιανουαρίου 1958 από Basta Audio-Visuals ως μέρος του άλμπουμ Delirium In Hi-Fi