 James Horner 's soundtrack to the film was released on a 43 @-@ minute LP record by Capitol Records in 1984 , and also contained a 12 " single titled " The Search for Spock , " composed by Horner and performed by Group 87 , a band featuring composer Mark Isham and Missing Persons drummer Terry Bozzio . It was re @-@ released on Compact Disc in 1989 by GNP Crescendo . Film Score Monthly released an expanded two @-@ compact disc score June 1 , 2010 . The Expanded Edition included both the original Capitol Records release from 1984 and an all @-@ new version which featured the complete soundtrack as heard in the film , including alternate versions as well as many cues heard for the first time outside of the film . The soundtrack would be Horner 's final contribution to Star Trek . 
