Watch celebronauts search for a missing robot dog in this exclusive 'Stars on Mars' clip (video)

Watch Lance Armstrong and Andy Richter take out the astronaut trash in 'Stars on Mars' (video)

Celebronauts race to plug holes in the hab on Fox's 'Stars on Mars' (exclusive clip)

Robot dogs race across a simulated Red Planet in new reality TV series 'Stars on Mars' (exclusive)