James Frain cast as Spock’s father in Star Trek: Discovery First the bad news, as CBS All Access has announced that Star Trek: Discovery has once again been delayed from its May premiere date. “Production on Star Trek: Discovery begins next week. We love the cast, the scripts and are excited about the world the producers have created,” representatives for the series told THR.