An international team of scientists has discovered a completely new type of rock and the mineral garnet in a Martian meteorite fragment, unlocking fresh secrets about the geological evolution of Mars.