From Mons Olympus to Valles Marineris, we are all stardust