The strength of gravity between two objects does not depend on their velocities. According to Newton's law of universal gravitation, the force of gravity between two objects is directly proportional to the product of their masses and inversely proportional to the square of the distance between them. It is independent of their velocities.