Patrick Stewart was nearly fired from Star Trek: The Next Generation when the actor put his foot down and Paramount TV's president put his down even harder.