Star Trek started gaining a cult following after it's television debut in September of 1966. A few months later, Dot Records approached the producers about making some sort of Star Trek album. The result: Leonard Nimoy Presents Mr. Spock's Music From Outer Space, from 1967.