Je všeobecně známo, že Paramount uvažoval v jisté fázi tvorby filmu Star Trek IV: The Voyage Home o obsazení Eddie Murphyho. Star Trek IV šel do produkce v roce 1985, což bylo rok po úspěšném hitu Policajt z Beverly Hills. Murphy nyní v rozhovoru u příležitosti uvedení svého nového filmu Meet Dave (původně Starship Dave) hovoří o tom, proč tehdy roli ve Star Treku nevzal a proč je Star Trek fanouškem.

Murphy prý doufal v získání skutečně startrekové role, ale Paramount prý měl zájem na postavě stejného charakteru jako byl Axel Foley: "Byl jsem velkým trekkie a oni mi řekli 'Ok, něco pro tebe napíšeme', a napsali nějaký příběh ve kterém se vrátí do San Francisca. A řekli mi 'Ty budeš ten džajvový týpek v San Franciscu a budeš mluvit se Spockem'. Já jim na to řekl, že nechci mít nic s džajvem společného, že chci špičaté uši a phaser a transportovat se a tohle všechno. Změnili tedy scénář a já měl hrát kapitána. Kapitána lodi se středoatlantickým přízvukem."

Roli, kterou chtěli Murphymu udat, se postupně přerodila v doktorku Gillian Taylor. Murphy místo toho natočil kritizovaný film The Golden Child, který vyšel pár týdnů po Star Treku IV. Murphyho fanouškovství prostupuje většinou jeho filmů od roku 1983, konkrétně od filmu Delirious, kde známý komik říkal, že Star Trek je jediná dobrá věc v televizi.