Eddie Murphy

Eddie Murphy was initially assigned to have a major role in the movie Star Trek IV: The Voyage Home. However, the script was heavily rewritten from comic relief to love interest and that part eventually went to Catherine Hicks as a whale scientist.