Astrometric and spectroscopic monitoring of individual stars orbiting the supermassive black hole in the Galactic Center offer a promising way to detect general relativistic effects. While low-order effects are expected to be detected following the periastron passage of S2 in Spring 2018, detecting higher-order effects due to black hole spin will require the discovery of closer stars. In this paper, we set out to determine the requirements such a star would have to satisfy to allow the detection of black hole spin. We focus on the instrument GRAVITY, which saw first light in 2016 and which is expected to achieve astrometric accuracies 10 − 100µas. For an observing campaign with duration T years, N obs total observations, astrometric precision σ x and normalized black hole spin χ, we find that a orb (1 − e 2 ) 3/4 300R S T 4years N obs 120