Well when we say "mass is added," this is kind of an oversimplification. Relativistic momentum is increased as per several equations that I won't post here.
Furthermore, it's important to note the distinction between gravitational mass and inertial mass, the inertial mass being the one...