Spacehead was released on April 1, 1983 by ECM Records as a part of the album All the Magic! / The One and Only