Como Jornada nas Estrelas III: À Procura de Spock pulou os cinemas em alguns países da Europa e da América do Sul, indo direto ao mercado de fitas VHS em 1985, a Paramount achou por bem incluir um curto prólogo, narrado por William Shatner, resumindo os acontecimentos do longa anterior, quando do lançamento em VHS de Jornada nas Estrelas IV nessas regiões, em 1987.
O Brasil, embora tenha exibido À Procura de Spock nos cinemas, também recebeu o VHS com o prólogo nas suas videolocadoras. A fita tinha na embalagem a mesma imagem da capa do volume 21 da Coleção Trek Brasilis, desenhada por Bob Peak.
Em 1996, quando a Paramount relançou a coleção de filmes de cinema para venda direta em VHS por aqui, o prólogo não fazia mais parte do conteúdo da quarta aventura de Jornada nas Estrelas. Você pode assistir a esse vídeo, que também não esteve presente em DVDs ou Blu-rays, a seguir:
Volume 21 da Coleção Trek Brasilis, de setembro de 2021.