Celebrities go where no one has gone before to see who has what it takes to survive life on "Mars."