Marks with a key upgrade