measurements - How do we measure mass?

How do you measure mass? Weight is easy using a scale, but we can't measure mass that way, because then mass would be different on every planet. I know there was a Veritasium video (here) on defining what, exactly, one kilogram was, but they can only define that if they know some previous measurement (i.e., one cube of metal is 2kg)!