La Java Martienne werd uitgebracht op 1 januari 1958 door Basta Audio-Visuals als onderdeel van het album Delirium In Hi-Fi