A view of the Milky Way from Mars