Star Trek fans are understandably on edge when it comes to Star Trek: Discovery, but CBS at least seems confident enough to keep casting. The latest to beam up are Battlestar Galactica alum Rekha Sharma, a Jericho star in a Klingon switcheroo, and more.

Per the network’s official announcement, Jericho alum Kenneth Mitchell joins Star Trek: Discovery in the role of Klingon commanding officer Kol, replacing Penny Dreadful star Shazad Latif, who now plays Starfleet Lieutenant Tyler. Additionally, sci-fi favorite Sharma will play Discovery security officer Commander Landry, while Damon Runyan and Clare McConnell play Klingon leaders Ujilli and Dennas.

Shooting in Toronto, the new 13-episode Star Trek: Discovery is said to take place 10 years before Kirk’s original Enterprise mission, as well to be “heavily serialized.” The new series will also explore the fallout of an event referenced, but never seen in the original series. Wrath of Khan director Nicholas Meyer has also joined the creative side along with Gene Roddenberry’s son Rod, fan-favorite Voyager novel alum Kirsten Beyer, franchise vet Joe Menosky and Heroes writer Aron Coleite.

Star Trek: Discovery will likely set a premiere somewhere in the next few months, but watch the production teaser below while we wait.

Check Out 100 TV Facts You May Not Know!

More From ScreenCrush