The sci-fi epic has added a trio of new cast members to its upcoming season, which has officially begun production.