Fox released a new trailer for the wild new reality TV series "Stars on Mars" hosted by William Shatner that tosses contestants into a simulated Martian habitat.