"Where No Man Has Gone Before" (Alexander Courage)
"You Are Not Alone" (Don Christopher)
"A Visit to a Sad Planet" (Charles R. Grean, Don Christopher)
"A Visit to a Sad Planet" was released as a single, with "Theme from Star Trek" on the b-side. It became Nimoy's only hit single, reaching number 121 on the Billboard chart. The album itself reached number 83 on the magazine's album charts.
The album was re-released in the UK in 1973 on the Rediffusion label as Mr. Spock Presents Music From Outer Space. The track listing is identical to the original Dot Records release, but with a new sleeve design by Stephen Hill Design Services, including a different photo of Nimoy as Spock (front), and new liner notes by Ron Edwards (rear). It was re-released again on October 10, 1995 by Varèse Sarabande Records, Inc. This reissue features side one of the LP Two Sides of Leonard Nimoy as a bonus.
"Theme from Star Trek" (Alexander Courage/Gene Roddenberry)
"Alien" (Cy Coben)
"Where Is Love?" (Lionel Bart)
"Music to Watch Space Girls By" (Anthony Velona/Sidney Ramin)
"Beyond Antares" (Wilbur Hatch/Gene Coon)
"Twinkle, Twinkle, Little Earth" (Charles R. Grean/Fred Hertz/Leonard Nimoy)