NASA and the European Space Agency are now working together to explore options for a pair of missions that could take the next steps to bring samples back from Mars.