Yes, it does (from the point of view of observers outside the gravity well), and yes they could. They could also accelerate themselves to relativistic speeds to accomplish the same feat.