Charlize Theron and her A Million Ways to Die in the West co-star Seth MacFarlane will reunite for next week’s episode of The Orville. Theron will board The Orville in episode 5 of MacFarlane’s Trek-ian parody as Pria Lavesque, the captain of a mining ship who Ed (MacFarlane) and crew save from colliding with a comet. Ed crushes on Pria, while Kelly (Adrianne Palicki) becomes more suspicious of the mystery refugee.

Click through to see exclusive first photos of Theron on set, and catch her guest spot Thursday, Oct. 5 at 9 p.m. ET on Fox.